27 citations · 63 across the 8 of their papers we have counts for
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
Localization of Electrical Flows
Aaron Schild, Satish Rao, Nikhil Srivastava
We show that in any graph, the average length of a flow path in an electrical flow between the endpoints of a random edge is . This is a consequence of a more general…
cs.DS2017★ 27 cited
Capacity Releasing Diffusion for Speed and Locality
Di Wang, Kimon Fountoulakis, Monika Henzinger +2
Diffusions and related random walk procedures are of central importance in many areas of machine learning, data analysis, and applied mathematics. Because they spread mass agnostic…