Optimal approximations of the frequency moments of data streams.

Piotr Indyk, David P. Woodruff

Browse the full STOC paper archive.