Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations.

Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford

Browse the full FOCS paper archive.