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


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a258773.pdf


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