B. Bollobás, Modern Graph Theory, vol.184, 1998.

P. Stephen, A. Boyd, B. Ghosh, D. Prabhakar, and . Shah, Randomized gossip algorithms, IEEE Transactions on Information Theory, vol.52, issue.6, pp.2508-2530, 2006.

R. K. Fan and . Chung, Spectral Graph Theory, vol.92, 1997.

S. Clémençon, On U-processes and clustering performance, Advances in Neural Information Processing Systems, vol.24, pp.37-45, 2011.

A. G. Dimakis, S. Kar, M. F. José, M. G. Moura, A. Rabbat et al., Gossip Algorithms for Distributed Signal Processing, Proceedings of the IEEE, vol.98, issue.11, pp.1847-1864, 2010.

A. G. Dimakis, A. D. Sarwate, and M. J. Wainwright, Geographic Gossip: Efficient Averaging for Sensor Networks, IEEE Transactions on Signal Processing, vol.56, issue.3, pp.1205-1216, 2008.

J. C. Duchi, A. Agarwal, and M. J. Wainwright, Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling, IEEE Transactions on Automatic Control, vol.57, issue.3, pp.592-606, 2012.

J. A. Hanley and B. J. Mcneil, The meaning and use of the area under a receiver operating characteristic (ROC) curve, Radiology, vol.143, issue.1, pp.29-36, 1982.

R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, Randomized rumor spreading, Symposium on Foundations of Computer Science, pp.565-574, 2000.

D. Kempe, A. Dobra, and J. Gehrke, Gossip-Based Computation of Aggregate Information, Symposium on Foundations of Computer Science, pp.482-491, 2003.

W. Kowalczyk, N. A. Vlassis, and E. M. Newscast, Advances in Neural Information Processing Systems, pp.713-720, 2004.

A. J. Lee, U-Statistics: Theory and Practice, 1990.

W. Li, H. Dai, and Y. Zhang, Location-Aided Fast Distributed Consensus in Wireless Networks, IEEE Transactions on Information Theory, vol.56, issue.12, pp.6208-6227, 2010.

B. Henry, D. R. Mann, and . Whitney, On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other, Annals of Mathematical Statistics, vol.18, issue.1, pp.50-60, 1947.

D. Mosk, -. , and D. Shah, Fast distributed algorithms for computing separable functions, IEEE Transactions on Information Theory, vol.54, issue.7, pp.2997-3007, 2008.

A. Nedic and A. Ozdaglar, Distributed subgradient methods for multi-agent optimization, IEEE Transactions on Automatic Control, vol.54, issue.1, pp.48-61, 2009.

K. Pelckmans and J. Suykens, Gossip Algorithms for Computing U-Statistics, IFAC Workshop on Estimation and Control of Networked Systems, pp.48-53, 2009.

, Devavrat Shah. Gossip Algorithms. Foundations and Trends in Networking, vol.3, issue.1, pp.1-125, 2009.

J. N. Tsitsiklis, Problems in decentralized decision making and computation, 1984.

J. Duncan, . Watts, H. Steven, and . Strogatz, Collective dynamics of 'small-world'networks, Nature, vol.393, issue.6684, pp.440-442, 1998.