An efficient parallel solver for SDD linear systems.

Richard Peng, Daniel A. Spielman

Browse the full STOC paper archive.