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