Works by or with Daniel A. Spielman in the bibliography:Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time (2003)