论文标题
球和垃圾箱 - 简单的浓度边界
Balls and Bins -- Simple Concentration Bounds
论文作者
论文摘要
根据分销$ p $将球扔进垃圾箱的浓度范围。 $ m $球后，$ρ_{m，k}在两侧的控制后，$ k $载的垃圾箱的概率：= m \ | p \ | _k / k $。这给出了最大负载以及等待时间的集中度不平等，直到$ k $的垃圾箱为止。
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 controlled on both sides by $ρ_{m,k} := m \|p\|_k / k$. This gives concentration inequalities for the maximum load as well as for the waiting time until a $k$-loaded bin.
