1 comment

[ 2.8 ms ] story [ 11.5 ms ] thread
The classic AMS (1996) bound for estimating the frequency moments of a stream is shown to be optimal