The missing mass problem Academic Article uri icon


  • 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.

publication date

  • January 1, 2012