Central Binomial Tail Bounds

Date
Authors
Telgarsky, Matus
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
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.
Comment: 23 pages, 3 figures
Keywords
Mathematics - Probability, 60E15, 60F10, 60C05
Citation
Collections