Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!
Add to Chrome
Add to Firefox
Add to EdgeAn Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation
Jan 04, 2018
We give an elementary proof of the fact that a binomial random variable $X$ with parameters $n$ and $0.29/n \le p < 1$ with probability at least $1/4$ strictly exceeds its expectation. We also show that for $1/n \le p < 1 - 1/n$, $X$ exceeds its expectation by more than one with probability at least $0.0370$. Both probabilities approach $1/2$ when $np$ and $n(1-p)$ tend to infinity.
* Statistics and Probability Letters, 139:67-74, 2018 * v2: Minor change in the presentation of previous works (took into
account the new version of Pel[16]). v3: Minor change in the presentation of
previous works (the proof of Lemma 6.4 in [RT11] gives a significantly
stronger result than what is stated in the Lemma itself). v4: Minor changes
(typos, mentioned the work of Slud)
View paper on