Optimal Volume-Sensitive Bounds for Polytope Approximation.
Sunil AryaDavid M. MountPublished in: CoRR (2023)
Keyphrases
- error tolerance
- worst case
- error bounds
- lower bound
- constant factor
- upper bound
- stable set
- optimal cost
- closed form
- upper and lower bounds
- optimal solution
- asymptotically optimal
- tight bounds
- dynamic programming
- lattice points
- lower and upper bounds
- worst case analysis
- sufficient conditions
- special case
- stage stochastic programs