Acceleration of Gossip Algorithms through the Euler-Poisson-Darboux Equation

Raphaël Berthier, Mufan Bill Li

Gossip algorithms and their accelerated versions have been studied exclusively in discrete time on graphs. In this work, we take a different approach, and consider the scaling limi…