A randomized polynomial-time simplex algorithm for linear programming (2006)

by J A Kelner, D A Spielman
Venue:Proceedings of the 38th annual ACM symposium on theory of computing