109

Best lower bound on the probability of a binomial exceeding its expectation

Main:3 Pages
1 Figures
Bibliography:2 Pages
Appendix:2 Pages
Abstract

Let XX be a random variable distributed according to the binomial distribution with parameters nn and pp. It is shown that P(X>EX)1/4P(X>EX)\ge1/4 if 1>pc/n1>p\ge c/n, where c:=ln(4/3)c:=\ln(4/3), the best possible constant factor.

View on arXiv
Comments on this paper