Optimality of Frequency Moment Estimation

eccc.weizmann.ac.il

8 pointscryptohell1 comment

The classic AMS (1996) bound for estimating the frequency moments of a stream is shown to be optimal