Tight Lower Bound for Linear Sketches of Moments.

Alexandr Andoni, Huy L. Nguyn, Yury Polyanskiy, Yihong Wu

Browse the full ICALP paper archive.