2fd36f5eecb0e363.tex
1: \begin{abstract}
2:     The objective of the paper is to establish a computable upper bound for the almost sure convergence rate for 
3:     a class of ratio consensus algorithms defined via column-stochastic matrices.
4:     Our result extends the works of Iutzeler et al.\ \cite{iutzeler2013analysis} on similar bounds that have been obtained in a more restrictive setup with limited conclusions. The present paper complements the results of Gerencsér and Gerencsér \cite{gerencsr2019tight}, identifying the exact almost sure convergence rate of a wide class of ratio consensus algorithms in terms of a spectral gap, which is, however, not computable in general. The upper bound provided in the paper will be compared to the actual rate of almost sure convergence experimentally on a range of modulated random geographic graphs with random local interactions. 
5: \end{abstract}
6: