873 citations · 5.4k across the 120 of their papers we have counts for
5 papers · 2 filters
Parallel Multi-Block ADMM with o(1/k) Convergence
Wei Deng, Ming-Jun Lai, Zhimin Peng +1
This paper introduces a parallel and distributed extension to the alternating direction method of multipliers (ADMM) for solving convex problem: minimize su…
On the Convergence of Decentralized Gradient Descent
Kun Yuan, Qing Ling, Wotao Yin
Consider the consensus problem of minimizing where each is only known to one individual agent out of a connected network of agents. All the…
A dual algorithm for a class of augmented convex models
Hui Zhang, Lizhi Cheng, Wotao Yin
Convex optimization models find interesting applications, especially in signal/image processing and compressive sensing. We study some augmented convex models, which are perturbed…
On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
Wei Shi, Qing Ling, Kun Yuan +2
In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where th…
Gradient methods for convex minimization: better rates under weaker conditions
Hui Zhang, Wotao Yin
The convergence behavior of gradient methods for minimizing convex differentiable functions is one of the core questions in convex optimization. This paper shows that their well-kn…