The coupon-collector problem revisited — a survey of engineering problems and computational methods
From MaRDI portal
Publication:3128420
DOI10.1080/15326349708807412zbMath0871.60009OpenAlexW2089295423MaRDI QIDQ3128420
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
numerical methodsPoisson transformcoupon collectorengineering applicationscombinatorics of languagesprediction function
Related Items (26)
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
This page was built for publication: The coupon-collector problem revisited — a survey of engineering problems and computational methods