Approximate Gaussian Elimination for Laplacians - Fast, Sparse, and Simple.

Rasmus Kyng, Sushant Sachdeva

Browse the full FOCS paper archive.