A note on the coupon - collector's problem with multiple arrivals and the random sampling

Marco Ferrante; Nadia Frigo

arxiv: 1209.2667 · v2 · pith:YO6GLOS2new · submitted 2012-09-12 · 🧮 math.PR

A note on the coupon - collector's problem with multiple arrivals and the random sampling

Marco Ferrante , Nadia Frigo This is my paper

classification 🧮 math.PR

keywords couponsexpectedindependentlynoteableapplicationarrivalsarrives

0 comments

read the original abstract

In this note we evaluate the expected waiting time to complete a collection of coupons, in the case of coupons which arrives in groups of constant size, independently and with unequal probabilities. As an application we will be able to determine the expected number of samples of dimension g that we have to draw independently in order to observe all the types of individuals in a given population.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Filter-assisted quantum subspace diagonalization via wavefunction sparsity engineering
quant-ph 2026-05 unverdicted novelty 6.0

Filter-assisted SQD uses a quantum filter to engineer sparser ground-state wavefunctions, yielding orders-of-magnitude lower energy errors and reduced sampling overhead versus standard SQD on the transverse-longitudin...