Paving the Way for Consensus: Convergence of Block Gossip Algorithms

Jamie Haddock, Benjamin Jarman, Chen Yap

Gossip protocols are popular methods for average consensus problems in distributed computing. We prove new convergence guarantees for a variety of such protocols, including path, c…