Optimal sampling strategies in the coupon collector's problem with unknown population size

DOI10.1007/s10479-014-1563-0zbMath1331.60022OpenAlexW2035837628MaRDI QIDQ889554

Gregory Dobson, Tolga Tezcan

Publication date: 9 November 2015

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-014-1563-0

zbMATH Keywords

optimizationstochastic processesasymptotic analysiscoupon collector's problem

Mathematics Subject Classification ID

Optimal stochastic control (93E20) Combinatorial probability (60C05)

Related Items (2)

Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings ⋮ Two poisson limit theorems for the coupon collector’s problem with group drawings

Cites Work

• Unnamed Item
• Invariance principles for the coupon collector's problem: A martingale approach
• Confidence intervals for the number of unseen types
• Large deviation asymptotics for occupancy problems.
• General asymptotic estimates for the coupon collector problem
• Some limit theorems with applications in sampling theory
• On some limit laws in a coupon collector's problem
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• The collector's problem with group drawings
• Large-Deviation Approximations for General Occupancy Models
• Asymptotic normality in a coupon collector's problem
• Asymptotic normality in a generalized occupancy problem
• On the Coupon Collector's Waiting Time

This page was built for publication: Optimal sampling strategies in the coupon collector's problem with unknown population size