Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions

Timothy Chu, Yu Gao 0001, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang. Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions. SIAM Journal on Computing, 52(6), December 2023. [doi]

Abstract

Abstract is missing.