The Space Complexity of Approximating the Frequency Moments

Noga Alon
Mario Szegedy
STOC (1996), pp. 20-29

Abstract