Optimal Volume-Sensitive Bounds for Polytope Approximation.
Sunil AryaDavid M. MountPublished in: SoCG (2023)
Keyphrases
- error tolerance
- worst case
- closed form
- error bounds
- approximation methods
- constant factor
- upper bound
- lower bound
- lower and upper bounds
- optimal solution
- stage stochastic programs
- optimal cost
- dynamic programming
- closed form expressions
- lattice points
- expected cost
- worst case analysis
- tight bounds
- asymptotically optimal
- approximation guarantees
- approximation algorithms
- state space
- search algorithm