On the Exact Space Complexity of Sketching and Streaming Small Norms.

Daniel M. Kane, Jelani Nelson, David P. Woodruff

Browse the full SODA paper archive.