Asynchronous Distributed Optimization using a Randomized Alternating Direction Method of Multipliers

“Monotone operators and the proximal point algorithm,”

R Tyrrell Rockafellar, · 1976

Earlier work this paper cites.

“Splitting algorithms for the sum of two nonlinear operators,”

P.L. Lions and B. Mercier, · 1979

Earlier work this paper cites.

“Distributed asynchronous deterministic and stochastic gradient optimization algorithms,”

Original

John N. Tsitsiklis, Dimitri P. Bertsekas, and Mlichael Athans, · 1986

Earlier work this paper cites.

Parallel and distributed computation

Dimitri P Bertsekas and John N Tsitsiklis, · 1989

Earlier work this paper cites.

“On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators,”

J. Eckstein and D. P. Bertsekas, · 1992

Earlier work this paper cites.

Convex Analysis and Nonlinear Optimization : Theory and Examples

J.M. Borwein and A.S. Lewis, · 2006

Earlier work this paper cites.

“Randomized gossip algorithms,”

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, · 2006

Earlier work this paper cites.

“Consensus in Ad Hoc WSNs With Noisy Links – Part I: Distributed Estimation of Deterministic Signals,”

I.D. Schizas, A. Ribeiro, and G.B. Giannakis, · 2008

Cited alongside, same era.

“A distributed newton method for network optimization,”

Ali Jadbabaie, Asuman Ozdaglar, and Michael Zargham, · 2009

Cited alongside, same era.

“Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization,”

S. Ram, A. Nedic, and V. Veeravalli, · 2010

Cited alongside, same era.

“Distributed Clustering Using Wireless Sensor Networks,”

P. A. Forero, A. Cano, and G. B. Giannakis, · 2011

Cited alongside, same era.

Fixed-Point Algorithms for Inverse Problems in Science and Engineering

Patrick L. Combettes and Jean-Christophe Pesquet, · 2011

Cited alongside, same era.

Distributed optimization and statistical learning via the alternating direction method of multipliers

Convex analysis and monotone operator theory in Hilbert spaces

Heinz H Bauschke and Patrick L Combettes, · 2011

Later among the works it cites.

“Distributed Nesterov-like gradient algorithms,”

Dusan Jakovetić, José M. F. Moura, and Xavier Joao, · 2012

Later among the works it cites.

“Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling,”

J. C. Duchi, A. Agarwal, and M. J. Wainwright, · 2012

Later among the works it cites.

“Distributed ADMM for model predictive control and congestion control,”

Joao F. C. Mota, Joao M. F. Xavier, Pedro M. Q. Aguiar, and Markus Puschel, · 2012

Later among the works it cites.

“Distributed Alternating Direction Method of Multipliers,”

Ermin Wei and Asuman Ozdaglar, · 2012

Later among the works it cites.

“Convergence of a multi-agent projected stochastic gradient algorithm for non-convex optimization,”