Works by or with Shang-Hua Teng in the bibliography:Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time (2001)Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time (2003)