The Space Complexity of Approximating the Frequency Moments.

Noga Alon, Yossi Matias, Mario Szegedy

Browse the full STOC paper archive.