Optimal Graph Stretching for Distributed Averaging

Florine W. Dekker, Zekeriya Erkin, Mauro Conti

The performance of distributed averaging depends heavily on the underlying topology. In various fields, including compressed sensing, multi-party computation, and abstract graph th…