Halving the Bounds for the Markov, Chebyshev, and Chernoff Inequalities Using Smoothing.
Mark L. HuberPublished in: Am. Math. Mon. (2019)
Keyphrases
- lower bound
- upper bound
- random sampling
- upper and lower bounds
- smoothing algorithm
- worst case
- lower and upper bounds
- sufficient conditions
- valid inequalities
- markov chain
- markov model
- error bounds
- linear inequalities
- semi markov
- facet defining inequalities
- np hard
- conditional independence
- multiscale
- risk bounds
- linear dimensionality reduction
- worst case bounds
- smoothing methods
- cutting plane algorithm
- version space
- pattern classification
- objective function