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: Ohannessian, Mesrob I., Mossel, Elchanan
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Published: Multidisciplinary Digital Publishing Institute 2019
Online Access:http://hdl.handle.net/1721.1/120514

Similar Items