Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow
2014 IEEE 55th Annual Symposium on Foundations of Computer Science
Yin Tat Lee
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space