A Distributed Optimization Algorithm over Time-Varying Graphs with Efficient Gradient Evaluations

Analysis and design of first-order distributed optimization algorithms over time-varying graphs

Original

Sundararajan, A., Van Scoy, B., and Lessard, L. (2019) · 1907

Earlier work this paper cites.

Distributed average consensus with least-mean-square deviation

Xiao, L., Boyd, S., and Kim, S.J. (2007) · 2007

Earlier work this paper cites.

Distributed subgradient methods for multi-agent optimization

Nedić, A. and Ozdaglar, A. (2009) · 2009

Earlier work this paper cites.

Distributed optimization over time-varying directed graphs

Nedić, A. and Olshevsky, A. (2015) · 2015

Earlier work this paper cites.

EXTRA: An exact first-order algorithm for decentralized consensus optimization

Shi, W., Ling, Q., Wu, G., and Yin, W. (2015) · 2015

Cited alongside, same era.

A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates

Original

Li, Z., Shi, W., and Yan, M. (2017) · 2017

Cited alongside, same era.

Achieving geometric convergence for distributed optimization over time-varying graphs

Nedić, A., Olshevsky, A., and Shi, W. (2017) · 2017

Cited alongside, same era.

Optimal algorithms for smooth and strongly convex distributed optimization in networks

Scaman, K., Bach, F., Bubeck, S., Lee, Y.T., and Massoulié, L. (2017) · 2017

Cited alongside, same era.

Introduction to Applied Linear Algebra – Vectors, Matrices, and Least Squares

Boyd, S. and Vandenberghe, L. (2018) · 2018

Later among the works it cites.

Harnessing smoothness to accelerate distributed optimization

Qu, G. and Li, N. (2018) · 2018

Later among the works it cites.

Exact diffusion for distributed optimization and learning—Part I: Algorithm development

Original

Yuan, K., Ying, B., Zhao, X., and Sayed, A.H. (2019) · 2019

Closest in time.

Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes

Xu, J., Zhu, S., Soh, Y.C., and Xie, L. (2015) · 2060

Closest in time.