B. Bollobás, Modern Graph Theory, 1998.
DOI : 10.1007/978-1-4612-0619-4

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.

P. Bremaud, Markov chains: Gibbs fields, Monte Carlo simulation, and queues, 1999.
DOI : 10.1007/978-1-4757-3124-8

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

S. Clémençon, On U-processes and clustering performance, Advances in Neural Information Processing Systems 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, pp.1847-1864, 2010.
DOI : 10.1109/JPROC.2010.2052531

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.
DOI : 10.1109/TSP.2007.908946

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

A. James, B. J. Hanley, and . 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, Proceedings 41st Annual Symposium on Foundations of Computer Science, pp.565-574, 2000.
DOI : 10.1109/SFCS.2000.892324
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.6813

D. Kempe, A. Dobra, and J. Gehrke, Gossip-based computation of aggregate information, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings., pp.482-491, 2003.
DOI : 10.1109/SFCS.2003.1238221

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.
DOI : 10.1109/TIT.2010.2081030

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-aoyama and D. Shah, Fast Distributed Algorithms for Computing Separable Functions, IEEE Transactions on Information Theory, vol.54, issue.7, pp.2997-3007, 2008.
DOI : 10.1109/TIT.2008.924648
URL : http://arxiv.org/abs/cs/0504029

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.
DOI : 10.1109/TAC.2008.2009515
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.155

K. Pelckmans and J. Suykens, Gossip Algorithms for Computing U-statistics, IFAC Workshop on Estimation and Control of Networked Systems, pp.48-53, 2009.
DOI : 10.3182/20090924-3-IT-4005.00009

D. Shah, Gossip Algorithms. Foundations and Trends in Networking, pp.1-125, 2009.

N. John and . 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.