Convergence of Chao Unseen Species Estimator

01/13/2020
by   Nived Rajaraman, et al.
0

Support size estimation and the related problem of unseen species estimation have wide applications in ecology and database analysis. Perhaps the most used support size estimator is the Chao estimator. Despite its wide spread use, little is known about its theoretical properties. We analyze the Chao estimator and show that its worst case mean squared error (MSE) is smaller than the MSE of the plug-in estimator by a factor of O ((k/n)^4), where k is the maximum support size and n is the number of samples. Our main technical contribution is a new method to analyze rational estimators for discrete distribution properties, which may be of independent interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/22/2022

Widely-Linear MMSE Estimation of Complex-Valued Graph Signals

In this paper, we consider the problem of recovering random graph signal...
research
05/25/2021

Model Mismatch Trade-offs in LMMSE Estimation

We consider a linear minimum mean squared error (LMMSE) estimation frame...
research
01/22/2019

Support Estimation via Regularized and Weighted Chebyshev Approximations

We introduce a new framework for estimating the support size of an unkno...
research
09/20/2021

Estimation of Measures for Two-Way Contingency Tables Using the Bayesian Estimators

In the analysis of two-way contingency tables, the measures for represen...
research
11/23/2015

Estimating the number of unseen species: A bird in the hand is worth n in the bush

Estimating the number of unseen species is an important problem in many ...
research
07/12/2017

Estimating the unseen from multiple populations

Given samples from a distribution, how many new elements should we expec...
research
03/21/2010

On MMSE and MAP Denoising Under Sparse Representation Modeling Over a Unitary Dictionary

Among the many ways to model signals, a recent approach that draws consi...

Please sign up or login with your details

Forgot password? Click here to reset