Z. Allen-zhu, Z. Qu, P. Richtárik, and Y. Yuan, Even faster accelerated coordinate descent using non-uniform sampling, International Conference on Machine Learning, pp.1110-1119, 2016.

R. Arratia and L. Gordon, Tutorial on large deviations for the binomial distribution, Bulletin of mathematical biology, vol.51, issue.1, pp.125-131, 1989.

F. Baccelli, G. Cohen, G. J. Olsder, and J. Quadrat, Synchronization and linearity: an algebra for discrete event systems, 1992.

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE transactions on information theory, vol.52, issue.6, pp.2508-2530, 2006.

S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Foundations and Trends R in Machine learning, vol.3, issue.1, pp.1-122, 2011.

M. Cao, A. Daniel, E. M. Spielman, and . Yeh, Accelerated gossip algorithms for distributed computation, Proc. of the 44th Annual Allerton Conference on Communication, Control, and Computation, pp.952-959, 2006.