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

Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu. A simple, combinatorial algorithm for solving SDD systems in nearly-linear time. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 911-920, ACM, 2013. [doi]

Authors

Jonathan A. Kelner

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

Lorenzo Orecchia

This author has not been identified. Look up 'Lorenzo Orecchia' in Google

Aaron Sidford

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

Zeyuan Allen Zhu

This author has not been identified. Look up 'Zeyuan Allen Zhu' in Google