Using Atomic Bounds to Get Sub-modular Approximations.
Sébastien DesterckeAgnès RicoOlivier StraussPublished in: SUM (2022)
Keyphrases
- upper bound
- approximation methods
- closed form
- upper and lower bounds
- lower bound
- worst case
- closed form expressions
- variance reduction
- modular structure
- tight bounds
- linear functions
- average case
- large deviations
- error bounds
- rates of convergence
- confidence bounds
- stage stochastic programs
- variational methods
- computationally tractable
- asymptotically optimal
- neural network
- vc dimension
- state space
- knowledge base
- machine learning