Sharp bounds for exponential approximations under a hazard rate upper bound.
Mark BrownPublished in: J. Appl. Probab. (2015)
Keyphrases
- upper bound
- hazard rate
- lower bound
- partition function
- closed form expressions
- upper and lower bounds
- linear functions
- lower and upper bounds
- worst case
- tight bounds
- free energy
- sample size
- efficient computation
- vc dimension
- branch and bound
- upper bounding
- random variables
- branch and bound algorithm
- closed form
- conditionally independent
- generalization error
- high quality
- linear complexity
- error probability
- special case
- single item
- variance reduction
- model selection
- graphical models
- approximation methods
- sample complexity