On the Impossibility of Learning the Missing Mass

Elchanan Mossel, Mesrob I. Ohannessian

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…