Gregory Valiant, Paul Valiant
Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs
STOC, 2011.
@inproceedings{STOC-2011-ValiantV,
author = "Gregory Valiant and Paul Valiant",
booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1993636.1993727",
isbn = "978-1-4503-0691-1",
pages = "685--694",
publisher = "{ACM}",
title = "{Estimating the unseen: an n/log(n)-sample estimator for entropy and support size, shown optimal via new CLTs}",
year = 2011,
}











