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

by J A Kelner, D A Spielman
Venue:In Proceedings of the 37th ACM Symposium on Theory of Computing (STOC