On the Exact Space Complexity of Sketching and Streaming Small Norms (2010)

by D Kane, J Nelson, D Woodruff
Venue:In Proc. 21th ACM-SIAM Symp. Discrete Algorithms (SODA