
In stochastic communication environments, increasing the sample size of observed agents can linearly accelerate information spreading time, effectively compensating for the lack of stable communication structure.


coremsg

fast-and-robust-information-spreading-in-the-noisy-pull-model-how-increasing-sample-size-accelerates-consensus-in-stochastic-environments


Fast and Robust Information Spreading in the Noisy PULL Model: How Increasing Sample Size Accelerates Consensus in Stochastic Environments
