How Many Geometric (p) Samples does it take to See all the Balls in a Box?
Abstract
Reach into a box containing m balls and pull out a geometric (p) - sized sample. Then put the balls back into the box and sample again. Let X be the number of samples needed to see all m balls. We derive nonrecursive approximation formulas for the mean and standard deviation of X.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 07, 1992
- Accession Number
- ADA258776
Entities
People
- John Overdeck
- Thomas Sellke
Organizations
- Stanford University