Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
STOC, 2013.
@inproceedings{STOC-2013-KelnerOSZ, author = "Jonathan A. Kelner and Lorenzo Orecchia and Aaron Sidford and Zeyuan Allen Zhu", booktitle = "{Proceedings of the 45th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2488608.2488724", isbn = "978-1-4503-2029-0", pages = "911--920", publisher = "{ACM}", title = "{A simple, combinatorial algorithm for solving SDD systems in nearly-linear time}", year = 2013, }