Balls and Bins -- Simple Concentration Bounds

Ernst Schulte-Geers, Bo Waggoner

Concentration bounds are given for throwing balls into bins independently according to a distribution $p$. The probability of a $k$-loaded bin after $m$ balls is shown to be contro…