Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method.

Roman Vershynin

Browse the full FOCS paper archive.