Network Independent Rates in Distributed Learning

M. H. DeGroot, “Reaching a consensus,” Journal of the American Statistical Association , vol. 69, no. 345, pp. 118–121, 1974

1974

Earlier work this paper cites.

C. McDiarmid, “On the method of bounded differences,” Surveys in combinatorics , vol. 141, no. 1, pp. 148–188, 1989

1989

Earlier work this paper cites.

D. Gale and S. Kariv, “Bayesian learning in social networks,” Games and Economic Behavior , vol. 45, no. 2, pp. 329–346, 2003

2003

Earlier work this paper cites.

D. Kempe, A. Dobra, and J. Gehrke, “Gossip-based computation of aggregate information,” in Proceedings of the IEEE Symposium on Foundations of Computer Science , 2003, pp. 482–491

2003

Earlier work this paper cites.

M. Rabbat and R. Nowak, “Decentralized source localization and tracking wireless sensor networks,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing , vol. 3, 2004, pp. 921–924

2004

Earlier work this paper cites.

M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron, “Distributed bayesian hypothesis testing in sensor networks,” in Proceedings of the American Control Conference , 2004, pp. 5369–5374

2004

Earlier work this paper cites.

V. Saligrama, M. Alanyali, and O. Savas, “Distributed detection in sensor networks with packet losses and finite capacity links,” IEEE Transactions on Signal Processing , vol. 54, no. 11, pp. 4118–4132, 2006

2006

Earlier work this paper cites.

D. Acemoglu, A. Nedić, and A. Ozdaglar, “Convergence of rule-of-thumb learning rules in social networks,” in Proceedings of the IEEE Conference on Decision and Control , 2008, pp. 1714–1720

2008

Earlier work this paper cites.

A. Tahbaz-Salehi, A. Sandroni, and A. Jadbabaie, “Learning under social influence,” in Proceedings of the IEEE Conference on Decision and Control , 2009, pp. 1513–1519

2009

Earlier work this paper cites.

Y. Nesterov, “Primal-dual subgradient methods for convex problems,” Mathematical programming , vol. 120, no. 1, pp. 221–259, 2009

2009

Earlier work this paper cites.

B. Golub and M. O. Jackson, “Naive learning in social networks and the wisdom of crowds,” American Economic Journal: Microeconomics , pp. 112–149, 2010

2010

Cited alongside, same era.

K. Rahnama Rad and A. Tahbaz-Salehi, “Distributed parameter estimation in networks,” in Proceedings of the IEEE Conference on Decision and Control , 2010, pp. 5050–5055

2010

Cited alongside, same era.

F. Bénézit, V. Blondel, P. Thiran, J. Tsitsiklis, and M. Vetterli, “Weighted gossip: Distributed averaging using non-doubly stochastic matrices,” in Proceedings of the IEEE International Symposium on Information Theory , 2010, pp. 1753–1757

2010

Cited alongside, same era.

D. Acemoglu, M. A. Dahleh, I. Lobel, and A. Ozdaglar, “Bayesian learning in social networks,” The Review of Economic Studies , vol. 78, no. 4, pp. 1201–1236, 2011

2011

Cited alongside, same era.

M. G. Rabbat, K. Tsianos et al. , “Asynchronous decentralized optimization in heterogeneous systems,” in Proceedings of the IEEE Conference on Decision and Control , 2014, pp. 1125–1130

2014

Later among the works it cites.

A. Lalitha, T. Javidi, and A. Sarwate, “Social learning and distributed hypothesis testing,” preprint arXiv:1410.4307 , 2015

Original

2015

Closest in time.

A. Nedić, A. Olshevsky, and C. A. Uribe, “Nonasymptotic convergence rates for cooperative learning over time-varying directed graphs,” in Proceedings of the American Control Conference , 2015, pp. 5884–5889

2015

Closest in time.

——, “Fast convergence rates for distributed non-bayesian learning,” preprint arXiv:1508.05161 , Aug. 2015

Original

2015

Closest in time.