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. Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 898-909, IEEE Computer Society, 2018. [doi]

Authors

Michael B. Cohen

This author has not been identified. Look up 'Michael B. Cohen' in Google

Jonathan A. Kelner

This author has not been identified. Look up 'Jonathan A. Kelner' in Google

Rasmus Kyng

This author has not been identified. Look up 'Rasmus Kyng' in Google

John Peebles

This author has not been identified. Look up 'John Peebles' in Google

Richard Peng

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

Anup B. Rao

This author has not been identified. Look up 'Anup B. Rao' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google