The missing mass problem

Statistics and Probability Letters

Volumn 82, Issue 6, 2012, Pages 1102-1110

  Berend, Daniel ^a   Kontorovich, Aryeh ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Missing mass; Probability estimate; Sampling

Indexed keywords

EID: 84858975740     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spl.2012.02.014     Document Type: Article

References (8)

1. Boppana, Ravi, 2011. Missing mass conjecture [answer]. Mathoverflow website. http://mathoverflow.net/questions/60722/missing-mass-conjecture.
2. Good Irving J. The population frequencies of species and the estimation of population parameters. Biometrika 1953, 40:237-264.
3. Good Irving J. Turing's anticipation of empirical Bayes in connection with the cryptanalysis of the naval Enigma. J. Stat. Comput. Simul. 2000, 66(2):101-111.
4. Khmaladze, Estáte V., 1988. The statistical analysis of a large number of rare events. CWI Technical Report CWI. Department of Mathematical Statistics-R 8804, CWI.
5. Khmaladze Estáte V. Convergence properties in certain occupancy problems including the Karlin-Rouault law. J. Appl. Probab. 2011, 48(4):1095-1113.
6. Kontorovich, Aryeh, Hendler, Danny, Menahem, Eitan, 2011. Metric anomaly detection via asymmetric risk minimization. Similarity-Based Pattern Analysis and Recognition (SIMBAD). pp. 17-30. doi:10.1007/978-3-642-24471-1_2.
7. McAllester David A., Ortiz Luis E. Concentration inequalities for the missing mass and for histogram rule error. J. Mach. Learn. Res. 2003, 4:895-911.
8. McAllester, David A., Schapire, Robert E., 2000. On the convergence rate of Good-Turing estimators. In: Conference on Learning Theory, COLT, pp. 1-6.