Header menu link for other important links
X
Minimax risk for missing mass estimation
Published in Institute of Electrical and Electronics Engineers Inc.
2017
Pages: 3025 - 3029
Abstract
The problem of estimating the missing mass or total probability of unseen elements in a sequence of n random samples is considered under the squared error loss function. The worst-case risk of the popular Good-Turing estimator is shown to be between 0.6080/n and 0.6179/n. The minimax risk is shown to be lower bounded by 0.25/n. This appears to be the first such published result on minimax risk for estimation of missing mass, which has several practical and theoretical applications. © 2017 IEEE.
About the journal
JournalData powered by TypesetIEEE International Symposium on Information Theory - Proceedings
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN21578095
Open AccessYes
Concepts (9)
  •  related image
    Estimation
  •  related image
    Information theory
  •  related image
    GOOD-TURING
  •  related image
    MASS ESTIMATION
  •  related image
    MINIMAX RISK
  •  related image
    RANDOM SAMPLE
  •  related image
    SQUARED ERROR LOSS FUNCTIONS
  •  related image
    TOTAL PROBABILITIES
  •  related image
    Risk perception