Notes on Feige's gumball machines problem

John H. Elton

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 rand…