1 paper · 1 filter
Dongrun Cai, Xue Chen, Pan Peng
Effective resistances are ubiquitous in graph algorithms and network analysis. In this work, we study sublinear time algorithms to approximate the effective resistance of an adjace…