Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1151899 | Statistics & Probability Letters | 2014 | 8 Pages |
Abstract
We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in learning theory and generalization bounds for unbounded loss functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Spencer Greenberg, Mehryar Mohri,