November 19, 2009: Matus
Telgarsky (University of California, San Diego, CS Ph.D. student)
Title: Central Binomial Tail Bounds
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.