4 ms·Optimality of Frequency Moment Estimation8 points by cryptohell 2y agocryptohell 2y agoThe classic AMS (1996) bound for estimating the frequency moments of a stream is shown to be optimal