Laplacian linear systems

A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear Time
Jonathan A. Kelner, , Aaron Sidford, Zeyuan Allen-Zhu
ArXiv ACM