Streaming and sublinear approximation of entropy and information distances.

Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian

Browse the full SODA paper archive.