Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method.

Sophie Huiberts, Yin Tat Lee, Xinzhi Zhang

Browse the full STOC paper archive.