Live data from Hacker News

Optimality of Frequency Moment Estimation

eccc.weizmann.ac.il

Post reply on HN

Print view View original

1–2 of 2 posts

Optimality of Frequency Moment Estimation

#1

Post by cryptohell » Wed, Dec 25, 2024, 4:27 PM UTC

Optimality of Frequency Moment Estimation
eccc.weizmann.ac.il

Re: Optimality of Frequency Moment Estimation

#2

Post by cryptohell » Wed, Dec 25, 2024, 4:27 PM UTC

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

Post reply on HN