2000 character limit reached
Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation
Published 6 Jun 2013 in cs.LG and stat.ML | (1306.1433v3)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.