Amit Chakrabarti, Graham Cormode, Andrew McGregor. A near-optimal algorithm for computing the entropy of a stream. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 328-335, SIAM, 2007. [doi]
@inproceedings{ChakrabartiCM07,
title = {A near-optimal algorithm for computing the entropy of a stream},
author = {Amit Chakrabarti and Graham Cormode and Andrew McGregor},
year = {2007},
doi = {10.1145/1283383.1283418},
url = {http://doi.acm.org/10.1145/1283383.1283418},
researchr = {https://researchr.org/publication/ChakrabartiCM07},
cites = {0},
citedby = {0},
pages = {328-335},
booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007},
editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein},
publisher = {SIAM},
isbn = {978-0-898716-24-5},
}