The edge-averaging process on graphs with random initial opinions

Dor Elboim, Yuval Peres, Ron Peretz

In several settings (e.g., sensor networks and social networks), nodes of a graph are equipped with initial opinions, and the goal is to estimate the average of these opinions usin…