Tight Approximation Bounds for the Seminar Assignment Problem.
Amotz Bar-NoyGeorge RabancaPublished in: CoRR (2016)
Keyphrases
- lower bound
- upper bound
- worst case
- error bounds
- np hard
- error tolerance
- approximation methods
- stage stochastic programs
- generalization error bounds
- approximation algorithms
- upper and lower bounds
- data sets
- constant factor
- lower and upper bounds
- vc dimension
- average case
- branch and bound
- approximation error
- tight bounds
- randomized algorithm
- approximation guarantees
- worst case analysis
- approximation schemes
- markovian decision
- closed form
- multi class
- optimal solution
- bayesian networks
- image segmentation