Almost sure convergence of random gossip algorithms
In this paper we provide a proof of almost sure convergence to consensus for an extremely general class of edge selection processes. The proof also applies to continuous time gossip algorithms.