Smoothed analysis: an attempt to explain the behavior of algorithms in practice.
Daniel A. SpielmanShang-Hua TengPublished in: Commun. ACM (2009)
Keyphrases
- recently developed
- learning algorithm
- computational cost
- statistical analysis
- data analysis
- data structure
- theoretical analysis
- worst case
- probabilistic model
- optimization problems
- image analysis
- significant improvement
- benchmark datasets
- orders of magnitude
- computational efficiency
- convergence rate
- behavior analysis
- real time
- computational complexity
- objective function
- image sequences
- search engine
- artificial intelligence
- genetic algorithm
- data mining
- databases