The Space Complexity of Approximating the Frequency Moments”. (1996)

by N Alon, Y Matias, M Szegedy
Venue:In ACM STOC,