We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

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

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.
Comments: 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)
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
Journal reference: Statistics and Probability Letters, 139:67-74, 2018
DOI: 10.1016/j.spl.2018.03.016
Cite as: arXiv:1712.00519 [math.PR]
  (or arXiv:1712.00519v4 [math.PR] for this version)

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.