Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method

by Roman Vershynin
Venue:FOCS 2006 (47th Annual Symposium on Foundations of Computer Science
Citations:18 - 3 self