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

DOI10.1007/S10479-014-1563-0MaRDI QIDQ889554zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Optimality results for coupon collection
• A generalized coupon collector problem
• General asymptotic estimates for the coupon collector problem
• A generalized coupon collecting model as a parsimonious optimal stochastic assignment model
• Optimization results for a generalized coupon collector problem

Cites work

• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• Asymptotic normality in a coupon collector's problem
• Asymptotic normality in a generalized occupancy problem
• Confidence intervals for the number of unseen types
• General asymptotic estimates for the coupon collector problem
• Invariance principles for the coupon collector's problem: A martingale approach
• Large deviation asymptotics for occupancy problems.
• Large-Deviation Approximations for General Occupancy Models
• On some limit laws in a coupon collector's problem
• On the Coupon Collector's Waiting Time
• Some limit theorems with applications in sampling theory
• The collector's problem with group drawings
• The coupon-collector problem revisited — a survey of engineering problems and computational methods

Cited in

(2)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q889554)