@misc{indiciae6b385f870ba5, title = {Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method}, author = {Roman Vershynin}, year = {2008}, url = {https://arxiv.org/abs/cs/0604055}, note = {Source identifier: cs/0604055} }