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

Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu

Estimating the number of unseen species is an important problem in many scientific endeavors. Its most popular formulation, introduced by Fisher, uses $n$ samples to predict the nu…