A simple polynomial-time rescaling algorithm for solving linear programs.

John Dunagan, Santosh S. Vempala

Browse the full STOC paper archive.