Streaming and sublinear approximation of entropy and information distances (2006)

by Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
Venue:In Proc. 17th ACM-SIAM Symposium on Discrete Algorithms