Approximation hierarchies and S-bounds.
Stephen CameronPublished in: Symposium on Solid Modeling and Applications (1991)
Keyphrases
- error bounds
- upper bound
- approximation methods
- stage stochastic programs
- error tolerance
- closed form
- worst case
- upper and lower bounds
- markovian decision
- approximation error
- monte carlo
- tight bounds
- approximation algorithms
- average case
- greedy algorithm
- hierarchical structures
- constant factor
- approximation guarantees
- learning algorithm
- machine learning
- databases