Notes on Feige's gumball machines problem
Probability
2009-08-26 v1
Abstract
We give a detailed proof, in the identically distributed case, of a conjecture of Feige about the maximum probability that the sum of n independent non-negative integer valued random variables, each of mean 1, exceeds n. The general case is reduced to two-point distributions.
Cite
@article{arxiv.0908.3528,
title = {Notes on Feige's gumball machines problem},
author = {John H. Elton},
journal= {arXiv preprint arXiv:0908.3528},
year = {2009}
}
Comments
7 pages