The missing mass problem

Daniel Berend; Aryeh Kontorovich

doi:10.1016/j.spl.2012.02.014

The missing mass problem

Daniel Berend, Aryeh Kontorovich

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

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.

Original language	English
Pages (from-to)	1102-1110
Number of pages	9
Journal	Statistics and Probability Letters
Volume	82
Issue number	6
DOIs	https://doi.org/10.1016/j.spl.2012.02.014
State	Published - 1 Jun 2012

Keywords

Missing mass
Probability estimate
Sampling

ASJC Scopus subject areas

Statistics and Probability
Statistics, Probability and Uncertainty

Access to Document

10.1016/j.spl.2012.02.014

Cite this

@article{27619dac18cf44868721df5ef2ba396d,

title = "The missing mass problem",

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.",

keywords = "Missing mass, Probability estimate, Sampling",

author = "Daniel Berend and Aryeh Kontorovich",

year = "2012",

month = jun,

day = "1",

doi = "10.1016/j.spl.2012.02.014",

language = "English",

volume = "82",

pages = "1102--1110",

journal = "Statistics and Probability Letters",

issn = "0167-7152",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

T1 - The missing mass problem

AU - Berend, Daniel

AU - Kontorovich, Aryeh

PY - 2012/6/1

Y1 - 2012/6/1

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

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

KW - Missing mass

KW - Probability estimate

KW - Sampling

UR - http://www.scopus.com/inward/record.url?scp=84858975740&partnerID=8YFLogxK

U2 - 10.1016/j.spl.2012.02.014

DO - 10.1016/j.spl.2012.02.014

M3 - Article

AN - SCOPUS:84858975740

SN - 0167-7152

VL - 82

SP - 1102

EP - 1110

JO - Statistics and Probability Letters

JF - Statistics and Probability Letters

IS - 6

ER -

The missing mass problem

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this