Sketching and Streaming Entropy via Approximation Theory.

Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak

Browse the full FOCS paper archive.