Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method - Huiberts, Sophie (arXiv.org)