Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation

Yanjun Han, Jonathan Niles-Weed, Yandi Shen +1

When faced with a small sample from a large universe of possible outcomes, scientists often turn to the venerable Good--Turing estimator. Despite its pedigree, however, this estima…