On the Impossibility of Learning the Missing Mass

This paper shows that one cannot learn the probability of rare events without imposing further structural assumptions. The event of interest is that of obtaining an outcome outside the coverage of an i.i.d. sample from a discrete distribution. The probability of this event is referred to as the &...

Full description

Bibliographic Details
Main Authors: Elchanan Mossel, Mesrob I. Ohannessian
Format: Article
Language:English
Published: MDPI AG 2019-01-01
Series:Entropy
Subjects:
Online Access:http://www.mdpi.com/1099-4300/21/1/28