The missing mass problem

Daniel Berend, Aryeh Kontorovich

Research output: Contribution to journalArticlepeer-review


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.

Original languageAmerican English
Pages (from-to)1102-1110
Number of pages9
JournalStatistics and Probability Letters
Issue number6
StatePublished - 1 Jun 2012


  • Missing mass
  • Probability estimate
  • Sampling

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'The missing mass problem'. Together they form a unique fingerprint.

Cite this