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]

Authors

Timothy Chu

This author has not been identified. Look up 'Timothy Chu' in Google

Yu Gao 0001

This author has not been identified. Look up 'Yu Gao 0001' in Google

Richard Peng

This author has not been identified. Look up 'Richard Peng' in Google

Sushant Sachdeva

This author has not been identified. Look up 'Sushant Sachdeva' in Google

Saurabh Sawlani

This author has not been identified. Look up 'Saurabh Sawlani' in Google

Junxing Wang

This author has not been identified. Look up 'Junxing Wang' in Google