The Missing Mass Problem.
2011. cite arxiv:1111.2328Comment: 15 pages.
Daniel Berend and Aryeh Kontorovich.
[doi]
[abstract]
[BibTeX]
We give tight lower and upper bounds on the expected missing mass for distributions over finite and countably infinite spaces. An essential characterization of the extremal distributions is given. We also provide an extension to totally bounded metric spaces that may be of independent interest.