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

by Daniel Kane, Jelani Nelson, David Woodruff
Venue:Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms (SODA