Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation

Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale

The computation of electrical flows is a crucial primitive for many recently proposed optimization algorithms on weighted networks. While typically implemented as a centralized sub…