Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations

Raphaël Berthier, Francis Bach, Pierre Gaillard

Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in…