Sketching and Streaming Entropy via Approximation Theory
2008 49th Annual IEEE Symposium on Foundations of Computer Science
Krzysztof Onak
Jelani Nelson
Streaming symmetric norms via measure concentration