Tight Lower Bound for Linear Sketches of Moments
Lecture Notes in Computer Science
Huy L. Nguyen
Yury Polyanskiy
Alexandr Andoni
Streaming symmetric norms via measure concentration