We develop easily accessible quantities for bounding the almost sure exponential convergence rate of push-sum algorithms. We analyze the scenario of i.i.d. synchronous gossip, every agent communicating towards its single target at every step. Multiple bounding expressions are developed depending on the generality of the setup, all functions of the spectrum of the network. While the most general bound awaits further improvement, with more symmetries, close bounds can be established, as demonstrated by numerical simulations.

翻译：我们开发了易于计算的量，用于界定推-和算法的几乎必然指数收敛速率。我们分析了独立同分布同步八卦场景，每个代理在每一步都向其单一目标进行通信。根据设置的一般性，我们推导了多种边界表达式，这些表达式均是网络谱的函数。尽管最一般的边界有待进一步改进，但在更多对称性条件下，可以建立紧密的边界，数值模拟结果证实了这一点。