A simple, combinatorial algorithm for solving SDD systems in nearly-linear time.

Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu

Browse the full STOC paper archive.