Tight approximation bounds for maximum multi-coverage.
Siddharth BarmanOmar FawziSuprovat GhoshalEmirhan GürpinarPublished in: Math. Program. (2022)
Keyphrases
- lower bound
- upper bound
- worst case
- error bounds
- generalization error bounds
- stage stochastic programs
- integrality gap
- lower and upper bounds
- approximation methods
- branch and bound
- approximation algorithms
- upper and lower bounds
- tight bounds
- database
- constant factor
- confidence bounds
- average case
- approximation error
- search algorithm
- approximation schemes
- absolute error
- learning algorithm
- neural network
- databases