LpRow Sampling by Lewis Weights
A Nearly-m log n Time Solver for SDD Linear Systems
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC ’15
Gary L. Miller
Ioannis Koutis
Michael B. Cohen
A new approach to computing maximum flows using electrical flows