A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear Time

With Jonathan A. Kelner, Aaron Sidford and Zeyuan Allen-Zhu. STOC’13: Proc. Symp. Theory Computing, pp. 911–920, 2013. [ArXiv] [Proceedings]