Fetching the paper…
Reading the bibliography…
We describe a protocol for the average consensus problem on any fixed undirected graph whose convergence time scales linearly in the total number nodes $n$.
M. Degroot, “Reaching a consensus,” Journal of the American Statistical Association
1974
Earlier work this paper cites.
H. J. Landau, A. M. Odlyzko, “Bounds for eigenvalues of certain stochastic matrices,” Linear Algebra and Its Applications
1981
Earlier work this paper cites.
J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, “Distributed asynchronous deterministic and stochastic gradient optimization algorithms,” IEEE Transactions on Automatic Control
1986
Earlier work this paper cites.
G. Cybenko. “Dynamic load balancing for distributed memory multiprocessors,” Journal of Parallel and Distributed Computing
1989
Earlier work this paper cites.
Y. Afek, Y. Matias, “Elections in anonymous networks,” Information and Computation
1994
Earlier work this paper cites.
S. Muthukrishnan, B. Ghosh, and M. H. Schultz, “First- and second-order diffusive methods for rapid, coarse, distributed load balancing,” Theory of Computing Systems
1998
Earlier work this paper cites.
T. Eren, P. Belhumeur, A. S. Morse, “Closing ranks in vehicle formations based on rigidity,” Proceedings of the IEEE Conference on Decision and Control
2002
Earlier work this paper cites.
R. Olfati-Saber, R. M. Murray, “Graph rigidity and distributed formation stabilization of multi-vehicle systems,” Proceedings of the IEEE Conference on Decision and Control
2002
Earlier work this paper cites.
A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control
2003
Earlier work this paper cites.
I. A. F. Ihle, R. Skjetne, T. I. Fossen, “Nonlinear formation control of marine craft with experimental results,” Proceedings of the IEEE Conference on Decision and Control
2004
Earlier work this paper cites.
Y. Nesterov, Introductory Lectures on Convex Optimization
2004
Earlier work this paper cites.
M. Rabbat and R.D. Nowak, “Distributed optimization in sensor networks,” Proceedings of the the International Symposium on Information Processing in Sensor Networks
2004
Earlier work this paper cites.
V. Blondel, J. M. Hendrickx, A. Olshevsky, J. N. Tsitsiklis, “Convergence in multiagent coordination, consensus, and flocking,” Proceedings of the IEEE Conference on Decision and Control
2005
Earlier work this paper cites.
M. Cao, D. A. Spielman, A. S. Morse, “A lower bound on convergence of a distributed network consensus algorithm,” Proceedings of the IEEE Conference on Decision and Control
2005
Earlier work this paper cites.
D. Spanos, R. Olfati-Saber, R. M. Murray, “Approximate distributed Kalman filtering in sensor networks with quantifiable performance,” Proceedings of the International Symposium on Information Processing in Sensor Networks
2005
Earlier work this paper cites.
L. Xiao, S. Boyd, S. Lall, “A scheme for robust distributed sensor fusion based on average consensus,” Proceedings of the International Conference on Information Processing in Sensor Networks
2005
Earlier work this paper cites.
M. Cao, D. A. Spielman, E. M. Yeh, “Accelerated gossip algorithms for distributed computation,” Proceedings of the Allerton Conference on Control, Communication, and Computing
2006
Earlier work this paper cites.
J. M. Hendrickx, V. D. Blondel, “Convergence of linear and non-linear versions of Vicsek’s model,” Proceedings of the International Symposium on Mathematical Theory of Networks and Systems
2006
Earlier work this paper cites.
J. A. Marshall, M. E. Broucke, B. A. Francis, “Pursuit formations of unicycles,” Automatica
2006
Earlier work this paper cites.
L. Xiao, S. Boyd, S. Lall, “A space-time diffusion scheme for peer-to-peer least-squares estimation,” Proceedings of the International Conference on Information Processing in Sensor Networks
2006
Earlier work this paper cites.
M. Arcak, “Passivity as a design tool for group coordination,” IEEE Transactions on Automatic Control
2007
Earlier work this paper cites.
C. Avin, G. Ercal, “On the cover time and mixing time of random geometric graphs,” Theoretical Computer Science
2007
Earlier work this paper cites.
M. Cao, A. S. Morse, B. D. O. Anderson, “Reaching a consensus in a dynamically changing environment: convergence rates, measurement delays, and asynchronous events,” SIAM Journal on Control and Optimization
2007
Earlier work this paper cites.
B. Johansson, M. Rabi, M. Johansson, “A simple peer-to-peer algorithm for distributed optimization in sensor networks,” Proceedings of the IEEE Conference on Decision and Control
2007
Earlier work this paper cites.
L. Krick, “Application of graph rigidity in formation control of multi-robot networks,” M.S. thesis, University of Toronto, 2007
2007
Earlier work this paper cites.
E. Kokiopoulou, P. Frossard, “Accelerating distributed consensus using extrapolation,” IEEE Signal Processing Letters
2007
Earlier work this paper cites.
R. Olfati-Saber, J.A. Fax, R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE
2007
Earlier work this paper cites.
W. Ren, “Cooperative control of vehicle formations,” IET Control Theory & Applications
2007
Earlier work this paper cites.
M. Alighanbari, J. P. How, “Unbiased Kalman consensus algorithm,” Journal of Aerospace Computing, Information, and Communication
2008
Cited alongside, same era.
P.-A. Bliman, A. Nedic, A. Ozdaglar, “Rate of convergence for consensus with delays,” Proceedings of the 47th IEEE Conference on Decision and Control
2008
Cited alongside, same era.
R. Carli, A. Chiuso, L. Schenato, S. Zampieri, “Distributed Kalman filtering based on consensus strategies,” IEEE Journal on Selected Areas in Communications
2008
Cited alongside, same era.
C. Gao, J. Cortes, F. Bullo, “Notes on averaging over acyclic digraphs and discrete coverage control,” Automatica
2008
Cited alongside, same era.
Y. Hong, G. Chen, L. Bushnell, “Distributed observer design for leader-following control of multi-agent networks,” Automatica
2008
Cited alongside, same era.
A. Ribeiro, I. Schizas, S. Roumeliotis, G. Giannakis, “Kalman Filtering in Wireless Sensor Networks,” IEEE Control Systems Magazine
2010
Later among the works it cites.
Q. Song, J. Cao, W. Yu, “Second-order leader-following consensus of nonlinear multi-agent systems via pinning control,” Systems & Control Letters
2010
Later among the works it cites.
W. Zhu, D. Cheng, “Leader-following consensus of second-order agents with multiple time-varying delays,” Automatica
2010
Later among the works it cites.
Y. Chen, R. Tron, A. Terzis, R. Vidal, “Accelerated corrective consensus: converge to the exact average at a faster rate,” Proceedings of the American Control Conference
2011
Later among the works it cites.
A. Chiuso, F. Fagnani, L. Schenato, S. Zampieri, “Gossip algorithms for simultaneous distributed estimation and classification in sensor networks,” IEEE Journal of Selected Topics in Singal Processing
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
B. Johansson, On Distributed Optimization in Networked Systems
2008
Cited alongside, same era.
N. H. M. Li, H. H. T. Liu, “Formation UAV flight control using virtual structure and motion synchronization,” Proceedings of the American Control Conference
2008
Cited alongside, same era.
D. Angeli, P.-A. Bliman, “Convergence speed of unsteady distributed consensus: decay estimate along the settling spanning-trees,” SIAM Journal on Control and Optimization
2009
Cited alongside, same era.
T. C. Aysal, B.N. Oreshkin, M.J. Coates, “Accelerated distributed average consensus via localized node state prediction,” IEEE Transactions on Signal Processing
2009
Cited alongside, same era.
H.-L. Choi, L. Brunet, J.P. How, “Consensus-based decentralized auctions for task assignment,” IEEE Transactions on Robotics
2009
Cited alongside, same era.
J. C. Delvenne, R. Carli, S. Zampieri, “Optimal strategies in the average consensus problem,” Systems & Control Letters
2009
Cited alongside, same era.
B. Johansson, M. Rabi, M. Johansson, “A randomized incremental subgradient method for distributed optimization in networked systems,” SIAM Journal on Optimization
2009
Cited alongside, same era.
2011
Later among the works it cites.
J. C. Duchi, A. Agarwal, M. J. Wainwright, “Dual averaging for distributed optimization: convergence analysis and network scaling,” IEEE Transactions on Automatic Control
2011
Later among the works it cites.
E. Ghadimi, M. Johansson, I. Shames, “Accelerated gradient methods for networked optimization,” Proceedings of the American Control Conference
2011
Later among the works it cites.
J. Liu, A. S. Morse, “Accelerated linear iterations for distributed averaging,” Annual Reviews in Control
2011
Later among the works it cites.
I. Lobel, A. Ozdaglar, “Convergence analysis of distributed subgradient methods over random networks,” IEEE Transactions on Automatic Control
2011
Later among the works it cites.
A. Chen, A. Ozdaglar, “A fast distributed proximal-gradient method,” Proceedings of the Allerton Conference on Communication, Control, and Computing
2012
Later among the works it cites.
A. Jadbabaie, P. Molavi, A. Sandroni, A. Tabhaz-Salehi, “Non-Bayesian social learning,” Games and Economic Behavior
2012
Later among the works it cites.
K.I. Tsianos, S. Lawlor, and M.G. Rabbat, “Consensus-based distributed optimization: Practical issues and applications in large-scale machine learning,” Proceedings of the Allerton Conference on Communication, Control, and Computing
2012
Later among the works it cites.
K.I. Tsianos, S. Lawlor, and M.G. Rabbat, “Communication/computation tradeoffs in consensus-based distributed optimization,” Proc. of NIPS ’12, Advances in Neural Information Processing Systems
2012
Later among the works it cites.
K.I. Tsianos and M.G. Rabbat, “Distributed strongly convex optimization,” Proceedings of the Allerton Conference on Communication, Control, and Computing
2012
Later among the works it cites.
F. Iutzeler, P. Bianch, P. Ciblat, W . Hachem, “Asynchronous distributed optimization using a randomized alternating direction method of multipliers,” Proceedings of the IEEE Conference on Decision and Control
2013
Later among the works it cites.
J. Liu, B. D. O. Anderson, M. Cao, A.S. Morse, “Analysis of accelerated gossip algorithms,” Automatica
2013
Later among the works it cites.
E. Wei, A. Ozdaglar, “On the O ( 1 / k ) O(1/k) convergence of asynchronous distributed alternating direction method of multipliers,” Proceedings of IEEE Global Conference on Signal and Information Processing
2013
Later among the works it cites.
Y. Yuan, G.-B. Stan, L. Shi, M. Barahona, J. Goncalves, “Decentralized minimum-time consensus,” Automatica
2013
Later among the works it cites.
A. Beck, A. Nedic, A. Ozdaglar, M. Teboulle, “An O ( 1 / k ) O(1/k) gradient method network resource allocation problems,” IEEE Transactions on Control of Network Systems
2014
Closest in time.
F. Fagnani, S. Fosson. C. Ravazzi, “A distributed classification/estimation algorithm for sensor networks,” SIAM Journal on Control and Optimization
2014
Closest in time.
J.M. Hendrickx, “A lifting approach to models of opinion dynamics with antagonisms,” Proceedings of the IEEE Conference on Decision and Control
2014
Closest in time.
J. M. Hendrickx, R. M. Jungers, A. Olshevsky, G. Vankerbeergen, “Graph diameter, eigenvalues, and minimum-time consensus,” Automatica
2014
Closest in time.
F. Rossi, M. Pavone, “On the fundamental limitations of performance for distributed decision-making in robotic networks,” Proceedings of the IEEE Conference on Decision and Control
2014
Closest in time.
F. Rossi, M. Pavone, “Distributed consensus with mixed time/communication bandwitdth performance metrics,” Proceedings of the Allerton Conference on Communication, Control, and Computing
2014
Closest in time.
F. Iutzeler, P. Bianchi, P. Ciblat, “Explicit convergence rate of a distributed alternating direction method of multipliers,” IEEE Transactions on Automatic Control
2015
Closest in time.
Q. Ling, W. Shi, G. Wui, A. Ribeiro, “DLM: Decentralized Linearized Alternating Direction Method of Multipliers,” IEEE Transactions on Signal Processing
2015
Closest in time.
W. Shi, Q. Ling, G. Wu, W. Yin, “EXTRA: an exact first-order algorithm for decentralized consensus optimization,” SIAM Journal on Optimization
2015
Closest in time.