A near-optimal algorithm for estimating the entropy of a stream

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]

No reviews for this publication, yet.