Asymptotics for the random coupon collector problem

DOI10.1016/S0377-0427(98)00058-2zbMath0927.60034MaRDI QIDQ1298487

George E. Kokolakis, Vassilis G. Papanicolaou, Shahar Boneh

Publication date: 13 December 1999

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplace integralrandom coupon collector problem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Related Items

On the distribution of the search cost for the move-to-front rule with random weights, Some upper and lower bounds on the coupon collector problem, The Generalised Coupon Collector Problem, Coupon subset collection problem with quotas, Speed and concentration of the covering time for structured coupon collectors

Cites Work

• Redundancy in mathematical programming. A state-of-the-art survey
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• General asymptotic estimates for the coupon collector problem
• Global optimization
• Unnamed Item
• Unnamed Item