A. Bellet, . Habrard, . Amaury, and M. Sebban, Metric Learning, Synthesis Lectures on Artificial Intelligence and Machine Learning, vol.9, issue.1, 2015.
DOI : 10.2200/S00626ED1V01Y201501AIM030
URL : https://hal.archives-ouvertes.fr/hal-01121733

P. Bianchi and J. Jakubowicz, Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization, IEEE Transactions on Automatic Control, vol.58, issue.2, pp.391-405, 2013.
DOI : 10.1109/TAC.2012.2209984
URL : https://hal.archives-ouvertes.fr/hal-00816500

G. Biau and K. Bleakley, Statistical inference on graphs, Statistics & Decisions, vol.24, issue.2, pp.209-232, 2006.
DOI : 10.1524/stnd.2006.24.2.209

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

S. Boyd, . Ghosh, . Arpita, . Prabhakar, . Balaji et al., Randomized gossip algorithms, IEEE Transactions on Information Theory, vol.52, issue.6, pp.2508-2530, 2006.
DOI : 10.1109/TIT.2006.874516

F. Chung, Spectral Graph Theory, Amer. Math. Soc, vol.92, 1997.
DOI : 10.1090/cbms/092

. Clémençon, . Stéphan, . Lugosi, and N. Vayatis, Ranking and Empirical Minimization of U-statistics

I. Colin, A. Bellet, J. Salmon, C. , and S. , Extending Gossip Algorithms to Distributed Estimation of U-Statistics, NIPS, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01214665

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

. Iutzeler, . Franck, . Bianchi, . Pascal, P. Ciblat et al., Asynchronous distributed optimization using a randomized alternating direction method of multipliers, 52nd IEEE Conference on Decision and Control, pp.3671-3676, 2013.
DOI : 10.1109/CDC.2013.6760448
URL : https://hal.archives-ouvertes.fr/hal-00868412

R. Jin, S. Wang, and Y. Zhou, Regularized Distance Metric Learning: Theory and Algorithm, NIPS, pp.862-870, 2009.

. Johansson, . Björn, . Rabi, . Maben, and M. Johansson, A Randomized Incremental Subgradient Method for Distributed Optimization in Networked Systems, SIAM Journal on Optimization, vol.20, issue.3, pp.1157-1170, 2010.
DOI : 10.1137/08073038X

D. Kempe, . Dobra, . Alin, 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. Kumar, . Niculescu-mizil, . Alexandru, K. Kavukcuoglu, and H. Daumé, A Binary Classification Framework for Two-Stage Multiple Kernel Learning, ICML, 2012.

. Lee, . Soomin, A. Nedi´cnedi´c, and M. Raginsky, Decentralized online optimization with global objectives and local communication, 2015.

A. Nedi´cnedi´c, . Ozdaglar, and E. Asuman, 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

Y. Nesterov, Primal-dual subgradient methods for convex problems, Math. Program, vol.120, issue.1, pp.261-283, 2009.

K. Pelckmans and J. Suykens, Gossip Algorithms for Computing U-statistics, NecSys, pp.48-53, 2009.
DOI : 10.3182/20090924-3-IT-4005.00009

S. Ram, A. Nedi´cnedi´c, and V. Veeravalli, Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization, J. Optimiz. Theory. App, vol.147, issue.3, pp.516-545, 2010.

D. Shah, Gossip Algorithms, Foundations and Trends?? in Networking, vol.3, issue.1, pp.1-125, 2009.
DOI : 10.1561/1300000014

K. Tsianos, . Lawlor, . Sean, and M. Rabbat, Push-Sum Distributed Dual Averaging for convex optimization, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 2015.
DOI : 10.1109/CDC.2012.6426375

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

D. J. Watts, . Strogatz, and H. Steven, Collective dynamics of 'small-world'networks, Nature, vol.393, issue.6684, pp.440-442, 1998.
DOI : 10.1038/30918

E. Wei and A. Ozdaglar, Distributed Alternating Direction Method of Multipliers, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pp.5445-5450, 2012.
DOI : 10.1109/CDC.2012.6425904

E. Wei and A. Ozdaglar, On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers, 2013 IEEE Global Conference on Signal and Information Processing, 2013.
DOI : 10.1109/GlobalSIP.2013.6736937

L. Xiao, Dual averaging methods for regularized stochastic learning and online optimization, JMLR, vol.11, pp.2543-2596, 2010.

D. Yuan, . Xu, . Shengyuan, . Zhao, . Huanyu et al., Distributed dual averaging method for multi-agent optimization with quantized communication, Systems & Control Letters, vol.61, issue.11, pp.611053-1061, 2012.
DOI : 10.1016/j.sysconle.2012.06.004