Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs
Valiant, Gregory ; Valiant, Paul
Proceedings of the forty-third annual ACM symposium on Theory of computing, 2011, p.685-694 [Periódico revisado por pares]New York, NY, USA: ACM
Texto completo disponível