The space complexity of approximating the frequency moments (1996)

by Noga Alon, Yossi Matias, Mario Szegedy
Venue:JOURNAL OF COMPUTER AND SYSTEM SCIENCES