Fetching the paper…
Reading the bibliography…
There has been a growing effort in studying the distributed optimization problem over a network.
S. A. Gershgorin, “Uber die abgrenzung der eigenwerte einer matrix,” Bulletin de l’Académie des Sciences de l’URSS. Classe des sciences mathématiques et na , no. 6, pp. 749–754, 1931
1931
Earlier work this paper cites.
P. Erdos and A. Renyi, “On random graphs i,” Publ. Math. Debrecen , vol. 6, pp. 290–297, 1959
1959
Earlier work this paper cites.
J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, “Distributed asynchronous deterministic and stochastic gradient optimization algorithms,” in 1984 American Control Conference , 1984, pp. 484–489
1984
Earlier work this paper cites.
J. N. Tsitsiklis and Z.-Q. Luo, “Communication complexity of convex optimization,” Journal of Complexity , vol. 3, no. 3, pp. 231–243, 1987
1987
Earlier work this paper cites.
D. P. Bertsekas and J. N. Tsitsiklis, Parallel and distributed computation: numerical methods . Prentice hall Englewood Cliffs, NJ, 1989, vol. 23
1989
Earlier work this paper cites.
D. P. Bertsekas, “Nonlinear programming,” 1999
1999
Earlier work this paper cites.
N. C. Wormald, “Models of random regular graphs,” in London Mathematical Society Lecture Note Series , 1999, pp. 239–298
1999
Earlier work this paper cites.
J. H. Kim and V. H. Vu, “Generating random regular graphs,” in Proceedings of the thirty-fifth annual ACM symposium on Theory of computing . ACM, 2003, pp. 213–222
2003
Earlier work this paper cites.
2006
Earlier work this paper cites.
R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE , vol. 95, no. 1, pp. 215–233, Jan 2007
2007
Earlier work this paper cites.
B. Johansson, “On distributed optimization in networked systems,” 2008
2008
Earlier work this paper cites.
I. Lobel and A. Ozdaglar, “Convergence analysis of distributed subgradient methods over random networks,” in Communication, Control, and Computing, 2008 46th Annual Allerton Conference on . IEEE, 2008, pp. 353–360
2008
Earlier work this paper cites.
A. Nedić and A. Ozdaglar, “Distributed subgradient methods for multi-agent optimization,” Automatic Control, IEEE Transactions on , vol. 54, no. 1, pp. 48–61, 2009
2009
Earlier work this paper cites.
A. Olshevsky and J. N. Tsitsiklis, “Convergence speed in distributed consensus and averaging,” SIAM Journal on Control and Optimization , vol. 48, no. 1, pp. 33–55, 2009
2009
Earlier work this paper cites.
J. A. Bazerque and G. B. Giannakis, “Distributed spectrum sensing for cognitive radio networks by exploiting sparsity,” IEEE Transactions on Signal Processing , vol. 58, no. 3, pp. 1847–1862, 2010
2010
Earlier work this paper cites.
P. A. Forero, A. Cano, and G. B. Giannakis, “Consensus-based distributed support vector machines,” Journal of Machine Learning Research , vol. 11, no. May, pp. 1663–1707, 2010
2010
Earlier work this paper cites.
S. S. Ram, A. Nedić, and V. V. Veeravalli, “Distributed stochastic subgradient projection algorithms for convex optimization,” Journal of optimization theory and applications , vol. 147, no. 3, pp. 516–545, 2010
2010
Cited alongside, same era.
I. Matei and J. S. Baras, “Performance evaluation of the consensus-based distributed subgradient method under random communication topologies,” Selected Topics in Signal Processing, IEEE Journal of , vol. 5, no. 4, pp. 754–771, 2011
2011
Cited alongside, same era.
I. Lobel, A. Ozdaglar, and D. Feijer, “Distributed multi-agent optimization with state-dependent communication,” Mathematical Programming , vol. 129, no. 2, pp. 255–284, 2011
2011
Cited alongside, same era.
S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, “Distributed optimization and statistical learning via the alternating direction method of multipliers,” Foundations and Trends® in Machine Learning , vol. 3, no. 1, pp. 1–122, 2011
2011
Cited alongside, same era.
S. Bubeck, “Convex optimization: Algorithms and complexity,” arXiv preprint arXiv:1405.4980 , 2014
2014
Later among the works it cites.
O. Devolder, F. Glineur, and Y. Nesterov, “First-order methods of smooth convex optimization with inexact oracle,” Mathematical Programming , vol. 146, no. 1-2, pp. 37–75, 2014
2014
Later among the works it cites.
A. Nedić and A. Olshevsky, “Distributed optimization over time-varying directed graphs,” Automatic Control, IEEE Transactions on , vol. 60, no. 3, pp. 601–615, 2015
2015
Later among the works it cites.
W. Shi, Q. Ling, G. Wu, and W. Yin, “Extra: An exact first-order algorithm for decentralized consensus optimization,” SIAM Journal on Optimization , vol. 25, no. 2, pp. 944–966, 2015
2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
J. C. Duchi, A. Agarwal, and M. J. Wainwright, “Dual averaging for distributed optimization: convergence analysis and network scaling,” Automatic control, IEEE Transactions on , vol. 57, no. 3, pp. 592–606, 2012
2012
Cited alongside, same era.
M. Zhu and S. Martínez, “On distributed convex optimization under inequality and equality constraints,” Automatic Control, IEEE Transactions on , vol. 57, no. 1, pp. 151–164, 2012
2012
Cited alongside, same era.
I.-A. Chen et al. , “Fast distributed first-order methods,” Master’s thesis, Massachusetts Institute of Technology, 2012
2012
Cited alongside, same era.
A. I. Chen and A. Ozdaglar, “A fast distributed proximal-gradient method,” in Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on . IEEE, 2012, pp. 601–608
2012
Cited alongside, same era.
R. A. Horn and C. R. Johnson, Matrix analysis . Cambridge university press, 2012
2012
Cited alongside, same era.
(2012) Logistic regression. [Online]. Available: http://www.stat.cmu.edu/~cshalizi/uADA/12/lectures/ch12.pdf
2012
Cited alongside, same era.
2013
Cited alongside, same era.
Y. Nesterov, Introductory lectures on convex optimization: A basic course . Springer Science & Business Media, 2013, vol. 87
2013
Cited alongside, same era.
P. Di Lorenzo and G. Scutari, “Distributed nonconvex optimization over networks,” in Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2015 IEEE 6th International Workshop on . IEEE, 2015, pp. 229–232
2015
Later among the works it cites.
2015
Later among the works it cites.
G. Qu and N. Li, “Harnessing smoothness to accelerate distributed optimization,” in 2016 55th IEEE Conference on Decision and Control . IEEE, 2016
2016
Closest in time.
G. Qu and N. Li, “Accelerated distributed nesterov gradient descent for smooth and strongly convex functions,” in Communication, Control, and Computing (Allerton), 2016 54th Annual Allerton Conference on . IEEE, 2016
2016
Closest in time.
P. Di Lorenzo and G. Scutari, “Next: In-network nonconvex optimization,” IEEE Transactions on Signal and Information Processing over Networks , vol. 2, no. 2, pp. 120–136, 2016
2016
Closest in time.
2016
Closest in time.
2016
Closest in time.
2016
Closest in time.
A. Mokhtari, W. Shi, Q. Ling, and A. Ribeiro, “A decentralized second-order method with exact linear convergence rate for consensus optimization,” IEEE Transactions on Signal and Information Processing over Networks , vol. 2, no. 4, pp. 507–522, 2016
2016
Closest in time.
2016
Closest in time.
J. Xu, S. Zhu, Y. C. Soh, and L. Xie, “Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes,” in 2015 54th IEEE Conference on Decision and Control (CDC) . IEEE, 2015, pp. 2055–2060
2060
Closest in time.