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

by Daniel M. Kane , Jelani Nelson , David P. Woodruff
Venue:In SODA
Citations:18 - 10 self