The space complexity of approximating the frequency moments

Noga Alon, Yossi Matias, Mario Szegedy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

499 Scopus citations

Fingerprint

Dive into the research topics of 'The space complexity of approximating the frequency moments'. Together they form a unique fingerprint.