The coupon-collector problem revisited — a survey of engineering problems and computational methods

DOI10.1080/15326349708807412zbMath0871.60009OpenAlexW2089295423MaRDI QIDQ3128420

Arnon Boneh, Micha Hofri

Publication date: 24 September 1997

Published in: Communications in Statistics. Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15326349708807412

zbMATH Keywords

numerical methodsPoisson transformcoupon collectorengineering applicationscombinatorics of languagesprediction function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorial probability (60C05)

Related Items

Statistical Model Checking for Variability-Intensive Systems ⋮ Optimization results for a generalized coupon collector problem ⋮ The Maki-Thompson rumor model on infinite Cayley trees ⋮ The Siblings of the Coupon Collector ⋮ New Results on a Generalized Coupon Collector Problem Using Markov Chains ⋮ Optimal sampling strategies in the coupon collector's problem with unknown population size ⋮ Optimal strategy of coupon subset collection when each package contains half of the coupons ⋮ The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp ⋮ Packing returning secretaries ⋮ Probabilistic algorithms for extreme point identification ⋮ A Collector's Problem with Renewal Arrival Processes ⋮ Divisibility properties of random samples of integers ⋮ Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons ⋮ On the best case performance of hit and run methods for detecting necessary constraints ⋮ Image segmentation on a quantum computer ⋮ Semidefinite diagonal directions Monte Carlo algorithms for detecting necessary linear matrix inequality constraints ⋮ Unnamed Item ⋮ Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings ⋮ Statistical model checking for variability-intensive systems: applications to bug detection and minimization ⋮ Explaining AI decisions using efficient methods for learning sparse Boolean formulae ⋮ Two poisson limit theorems for the coupon collector’s problem with group drawings ⋮ Stochastic rumors on random trees ⋮ On the Maximum–Minimums Identity: Extension and Applications ⋮ Maximum of exponential random variables, Hurwitz's zeta function, and the partition function ⋮ Random sequential adsorption of k-mers on the fully-connected lattice: probability distributions of the covering time and extreme value statistics ⋮ The Coupon Collector's Problem Revisited: Asymptotics of the Variance