Central Binomial Tail Bounds
Probability
2010-04-07 v2
Abstract
An alternate form for the binomial tail is presented, which leads to a variety of bounds for the central tail. A few can be weakened into the corresponding Chernoff and Slud bounds, which not only demonstrates the quality of the presented bounds, but also provides alternate proofs for the classical bounds.
Keywords
Cite
@article{arxiv.0911.2077,
title = {Central Binomial Tail Bounds},
author = {Matus Telgarsky},
journal= {arXiv preprint arXiv:0911.2077},
year = {2010}
}
Comments
23 pages, 3 figures