Fetching the paper…

Reading the bibliography…

2013

On the Convergence of Decentralized Gradient Descent

Yuan, Kun, Ling, Qing, Yin, Wotao

Original
PDF
Post on X

Understand

Consider the consensus problem of minimizing $f(x)=\sum_{i=1}^n f_i(x)$ where each $f_i$ is only known to one individual agent $i$ out of a connected network of $n$ agents.

All the agents shall collaboratively solve this problem and obtain the solution subject to data exchanges restricted to between neighboring agents.
Such algorithms avoid the need of a fusion center, offer better network load balance, and improve data privacy.
We study the decentralized gradient descent method in which each agent $i$ updates its variable $x_{(i)}$, which is a local approximate to the unknown variable $x$, by combining the average of its neighbors' with the negative gradient step $-\alpha \nabla f_i(x_{(i)})$.

On the Convergence of Decentralized Gradient Descent · Around

Built on

J. F. Mota, J. M. Xavier, P. M. Aguiar, and M. Puschel
1956
Earlier work this paper cites.
J. N. Tsitsiklis
1984
Earlier work this paper cites.
J. Tsitsiklis, D. Bertsekas, and M. Athans
1986
Earlier work this paper cites.
F. Zhao, J. Shin, and J. Reich
2002
Earlier work this paper cites.
S. Boyd, P. Diaconis, and L. Xiao
2004
Earlier work this paper cites.
J. B. Predd, S. Kulkarni, and H. V. Poor
2006
Earlier work this paper cites.
M. P. Friedlander and P. Tseng
2007
Earlier work this paper cites.
Y. Nesterov
2007
Earlier work this paper cites.
R. Olfati-Saber, J. A. Fax, and R. M. Murray
2007
Earlier work this paper cites.
W. Ren, R. W. Beard, and E. M. Atkins
2007
Earlier work this paper cites.
I. D. Schizas, A. Ribeiro, and G. B. Giannakis
2008
Earlier work this paper cites.
W. Yin, S. Osher, D. Goldfarb, and J. Darbon
2008
Earlier work this paper cites.
J. Meng, H. Li, and Z. Han
2009
Earlier work this paper cites.

Similar

A. Nedic and A. Ozdaglar
2009
Cited alongside, same era.
J. A. Bazerque and G. B. Giannakis
2010
Cited alongside, same era.
Q. Ling and Z. Tian
2010
Cited alongside, same era.
S. S. Ram, A. Nedic, and V. V. Veeravalli
2010
Cited alongside, same era.
H. H. Bauschke and P. L. Combettes
2011
Cited alongside, same era.
J. A. Bazerque, G. Mateos, and G. B. Giannakis
2011
Cited alongside, same era.
S. Osher, Y. Mao, B. Dong, and W. Yin
2011
Cited alongside, same era.

Then

R. L. Cavalcante and S. Stanczak
2013
Closest in time.
G. B. Giannakis, V. Kekatos, N. Gatsis, S.-J. Kim, H. Zhu, and B. Wollenberg
2013
Closest in time.
F. Jakubiec and A. Ribeiro
2013
Closest in time.
V. Kekatos and G. B. Giannakis
2013
Closest in time.
M. Lai and W. Yin
2013
Closest in time.
Q. Ling, Z. Wen, and W. Yin
2013
Closest in time.
F. Yan, S. Sundaram, S. Vishwanathan, and Y. Qi
2013
Closest in time.
W. Yin and S. Osher

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

K. Zhou and S. I. Roumeliotis

2011

Cited alongside, same era.

J. Chen and A. H. Sayed

2012

Cited alongside, same era.

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

2012

Cited alongside, same era.

K. I. Tsianos, S. Lawlor, and M. G. Rabbat

2012

Cited alongside, same era.

K. I. Tsianos and M. G. Rabbat

2012

Cited alongside, same era.

2013

Closest in time.

K. Yuan, Q. Ling, W. Yin, and A. Ribeiro

2013

Closest in time.

H. Zhang and W. Yin

2013

Closest in time.

D. Jakovetic, J. Xavier, and J. M. Moura

2014

Closest in time.

Q. Ling and A. Ribeiro

2014

Closest in time.