The space complexity of approximating the frequency moments (1999)

by N Alon, Y Matias, M Szegedy
Venue:Journal of Computer and System Sciences