On the exact space complexity of sketching and streaming small norms (2010)

by Daniel M Kane, Jelani Nelson, David P Woodruff
Venue:In Proc. 21st Annual ACM-SIAM Symposium on Discrete Algorithms