Skip to yearly menu bar Skip to main content


( events)   Timezone: America/Los_Angeles  
Poster
Wed Aug 09 01:30 AM -- 05:00 AM (PDT) @ Gallery #28
Adaptive Consensus ADMM for Distributed Optimization
Zheng Xu · Gavin Taylor · Hao Li · Mario Figueiredo · Xiaoming Yuan · Tom Goldstein

The alternating direction method of multipliers (ADMM) is commonly used for distributed model fitting problems, but its performance and reliability depend strongly on user-defined penalty parameters. We study distributed ADMM methods that boost performance by using different fine-tuned algorithm parameters on each worker node. We present a O(1/k) convergence rate for adaptive ADMM methods with node-specific parameters, and propose adaptive consensus ADMM (ACADMM), which automatically tunes parameters without user oversight.