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

DOI10.1007/S10479-014-1563-0zbMATH Open1331.60022OpenAlexW2035837628MaRDI QIDQ889554FDOQ889554

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)

Cites Work

• Title not available (Why is that?)
• Large deviation asymptotics for occupancy problems.
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• The collector's problem with group drawings
• General asymptotic estimates for the coupon collector problem
• Invariance principles for the coupon collector's problem: A martingale approach
• Confidence intervals for the number of unseen types
• Some limit theorems with applications in sampling theory
• On some limit laws in a coupon collector's problem
• 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

Cited In (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

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)