Smoothed Analysis Homepage

[Introduction] [Papers] [Surveys] [FAQ] [Acknowledgement]

Research Papers on Smoothed Analysis

We are aware of the following research papers on smoothed analysis:

Surveys on Smoothed Analysis

A pre-cursor to smoothed complexity may be found in the following papers inspired by Santha and Vazirani's semi-random source model. The papers are concerned with discrete analogues of smoothed analysis.
Last modified: Thu Jun 30 12:47:49 EDT 2005