Amit Chakrabarti, Graham Cormode, Andrew McGregor. A near-optimal algorithm for estimating the entropy of a stream. ACM Transactions on Algorithms, 6(3), 2010. [doi]
@article{ChakrabartiCM10,
title = {A near-optimal algorithm for estimating the entropy of a stream},
author = {Amit Chakrabarti and Graham Cormode and Andrew McGregor},
year = {2010},
doi = {10.1145/1798596.1798604},
url = {http://doi.acm.org/10.1145/1798596.1798604},
researchr = {https://researchr.org/publication/ChakrabartiCM10},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {6},
number = {3},
}