Chebyshev polynomials, moment matching, and optimal estimation of the unseen

Yihong Wu, Pengkun Yang

We consider the problem of estimating the support size of a discrete distribution whose minimum non-zero mass is at least $\frac{1}{k}$. Under the independent sampling model, we s…