A New Perspective on Randomized Gossip Algorithms

Nicolas Loizou, Peter Richtárik

In this short note we propose a new approach for the design and analysis of randomized gossip algorithms which can be used to solve the average consensus problem. We show how that…