2 papers
math.PR2022
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 . The probability of a -loaded bin after balls is shown to be contro…
cs.DS2015
Optimization results for a generalized coupon collector problem
Emmanuelle Anceaume, Yann Busnel, Ernst Schulte-Geers +1
We study in this paper a generalized coupon collector problem, which consists in analyzing the time needed to collect a given number of distinct coupons that are drawn from a set o…