Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time.

Daniel A. Spielman, Shang-Hua Teng

Browse the full STOC paper archive.