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

Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang

Browse the full FOCS paper archive.