Review articles
Smoothed Analysis: An Attempt to Explain the Behavior of Algorithms in Practice
Adapted from a photograph by Eole Wind
Daniel A. Spielman, Shang-Hua Teng
October 1, 2009
This Gödel Prize-winning work traces the steps toward modeling real data.