Title :
Population estimation with performance guarantees
Author :
Orlitsky, A. ; Santhanam, N.P. ; Viswanathan, K.
Author_Institution :
UC San Diego, San Diego
Abstract :
We estimate the population size by sampling uniformly from the population. Given an accuracy to which we need to estimate the population with a pre-specified confidence, we provide a simple stopping rule for the sampling process.
Keywords :
estimation theory; sampling methods; birthday paradox; population estimation; sampling process; Databases; Equations; Linearity; Milling machines; Sampling methods;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557157
