Graph Sparsification Approaches for Laplacian Smoothing
A Nearly-m log n Time Solver for SDD Linear Systems