Optimality of Frequency Moment Estimation

Posted by cryptohell on Wednesday December 25, 2024 @11:27AM
from the eccc.weizmann.ac.il dept.

( 1 comment | 2 points | on HN )

Re:Optimality of Frequency Moment Estimation by cryptohell on Wednesday December 25, 2024 @11:27AM (#42509528)

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

[ Parent | on HN ]