Smoothed Analysis Homepage

Survey Papers on Smoothed Analysis

• Smoothed Analysis of Algorithms: talk presented at ICM 2002.
  by Shang-Hua Teng, and Daniel A. Spielman

• Smoothed Analysis: Motivation and Discrete Models.
  by Shang-Hua Teng, and Daniel A. Spielman

• Smoothed Analysis of Algorithms and Heuristics: Progress and Open Questions, published in Foundations of Computational Mathematics, 2006.
  by Shang-Hua Teng, and Daniel A. Spielman