Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
Name
1811.10722.pdf
Description
Accepted version
Size
544.4 KB
Format
Adobe PDF
Checksum (MD5)
ac9977efc3165c59a0a65667d39f7192
Author(s) • • • • • •
Cohen, Michael B.
Kelner, Jonathan
Kyng, Rasmus
Peebles, John
Peng, Richard
Rao, Anup B.
Sidford, Aaron
Date Issued
October 2018
Publisher
IEEE
Citation
Cohen, Michael B., Kelner, Jonathan, Kyng, Rasmus, Peebles, John, Peng, Richard et al. 2018. "Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations."
Version
Author's final manuscript
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/focs.2018.00089