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]

Authors

Amit Chakrabarti

This author has not been identified. Look up 'Amit Chakrabarti' in Google

Graham Cormode

This author has not been identified. Look up 'Graham Cormode' in Google

Andrew McGregor

This author has not been identified. Look up 'Andrew McGregor' in Google