Optimal Area-Sensitive Bounds for Polytope Approximation.
Sunil AryaGuilherme Dias da FonsecaDavid M. MountPublished in: CoRR (2023)
Keyphrases
- error tolerance
- worst case
- error bounds
- closed form
- upper bound
- closed form expressions
- tight bounds
- constant factor
- lp norm
- approximation algorithms
- approximation methods
- lower bound
- lipschitz continuity
- greedy algorithm
- approximation guarantees
- optimal solution
- stage stochastic programs
- approximation schemes
- asymptotically optimal
- upper and lower bounds
- dynamic programming