"The Space Complexity of Approximating the Frequency Moments."

Noga Alon, Yossi Matias, Mario Szegedy (1996)
a service of Schloss Dagstuhl - Leibniz Center for Informatics