Works by or with Daniel Spielman in the bibliography:Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time (2001)