Minimum and Worst-Case Performance Ratios of Rollout Algorithms.
Luca BertazziPublished in: J. Optim. Theory Appl. (2012)
Keyphrases
- worst case
- learning algorithm
- recently developed
- data mining
- average case
- error bounds
- computationally expensive
- computationally efficient
- optimization problems
- computational cost
- significant improvement
- data structure
- np hard
- machine learning algorithms
- orders of magnitude
- search engine
- space complexity
- database
- running times
- worst case analysis