Improved Algorithms for Effective Resistance Computation on Graphs

Yichun Yang, Rong-Hua Li, Meihao Liao +1

Effective Resistance (ER) is a fundamental tool in various graph learning tasks. In this paper, we address the problem of efficiently approximating ER on a graph $\mathcal{G}=(\mat…