Tight bounds on the convergence rate of generalized ratio consensus algorithms

Balázs Gerencsér, László Gerencsér

The problems discussed in this paper are motivated by general ratio consensus algorithms, introduced by Kempe, Dobra, and Gehrke (2003) in a simple form as the push-sum algorithm,…