TY - RPRT TI - Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method AU - Roman Vershynin PY - 2008 UR - https://arxiv.org/abs/cs/0604055 ID - cs/0604055 ER -