Path Finding Methods for Linear Programming: Solving Linear Programs in (vrank) Iterations and Faster Algorithms for Maximum Flow.

Yin Tat Lee, Aaron Sidford

Browse the full FOCS paper archive.