Accession Number : ADA258773
Title : How Many IID Samples does it Take to See all the Balls in a Box?
Descriptive Note : Technical rept.
Corporate Author : STANFORD UNIV CA DEPT OF STATISTICS
Personal Author(s) : Sellke, Thomas M
Report Date : 26 Oct 1992
Pagination or Media Count : 26
Abstract : Suppose a box contains m balls, numbered from 1 to m. A random number of balls are drawn from the box, their numbers are noted, and the balls are then returned to the box. This is done repeatedly, with the sample sizes being iid. Let X be the number of samples needed to see all the balls. This paper derives a simple but typically very accurate approximation for EX in terms of the sample size distribution. The justification of the approximation formula uses Wald's identity and Markov-chain coupling.
Descriptors : *STATISTICAL SAMPLES , DISTRIBUTION , PROBABILITY , NUMBERS , IDENTITIES , COUPLINGS , CHAINS , BOXES
Subject Categories : Statistics and Probability
Distribution Statement : APPROVED FOR PUBLIC RELEASE