Always Good Turing: Asymptotically Optimal Probability Estimation

DOI10.1126/science.1088284zbMath1226.01008OpenAlexW2069241007WikidataQ28210653 ScholiaQ28210653MaRDI QIDQ3101376

Alon Orlitsky, Junan Zhang, Narayana P. Santhanam

Publication date: 28 November 2011

Published in: Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1126/science.1088284

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) History of mathematics in the 20th century (01A60) Cryptography (94A60) History of statistics (62-03) History of information and communication theory (94-03)

Related Items

QUADRATIC TSALLIS ENTROPY BIAS AND GENERALIZED MAXIMUM ENTROPY MODELS ⋮ A new estimator for the number of species in a population ⋮ Moderate deviations for a nonparametric estimator of sample coverage ⋮ Generalized Good-Turing Improves Missing Mass Estimation ⋮ Bayesian approach to LR assessment in case of rare type match ⋮ Unnamed Item ⋮ Impact of Model Choice on LR Assessment in Case of Rare Haplotype Match (Frequentist Approach) ⋮ Methods for diversity and overlap analysis in T-cell receptor populations ⋮ Encoding Through Patterns: Regression Tree–Based Neuronal Population Models ⋮ Quantifying Stimulus Discriminability: A Comparison of Information Theory and Ideal Observer Analysis ⋮ Emergence of random selections in evolution of biological populations ⋮ Maximum Likelihood Set for Estimating a Probability Mass Function ⋮ A lower bound on compression of unknown alphabets ⋮ Measuring what's missing: practical estimates of coverage for stochastic simulations ⋮ Convergence Properties in Certain Occupancy Problems Including the Karlin-Rouault Law ⋮ On consistent and rate optimal estimation of the missing mass ⋮ Good–Turing frequency estimation in a finite population