The Missing Mass Problem
Statistics Theory
2011-11-10 v1 Statistics Theory
Abstract
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.
Cite
@article{arxiv.1111.2328,
title = {The Missing Mass Problem},
author = {Daniel Berend and Aryeh Kontorovich},
journal= {arXiv preprint arXiv:1111.2328},
year = {2011}
}
Comments
15 pages