Repeated averaging on expanders I: random $d$-regular graph

Dong Yao, Lingfu Zhang

Repeated averaging on graphs is a natural prototype of local stochastic exchange, modeling consensus formation, information spreading, and wealth redistribution. Its convergence ha…