Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs.

Gregory Valiant, Paul Valiant

Browse the full STOC paper archive.