### Current browse context:

cs.DS

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation

(Submitted on 1 Dec 2017 (v1), last revised 4 Jan 2018 (this version, v4))

Abstract: 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.

## Submission history

From: Benjamin Doerr [view email]**[v1]**Fri, 1 Dec 2017 23:24:52 GMT (21kb)

**[v2]**Thu, 7 Dec 2017 12:22:42 GMT (21kb)

**[v3]**Thu, 21 Dec 2017 15:39:10 GMT (21kb)

**[v4]**Thu, 4 Jan 2018 12:49:19 GMT (21kb)

Link back to: arXiv, form interface, contact.