Hacker News new | past | comments | ask | show | jobs | submit login
Optimality of Frequency Moment Estimation (weizmann.ac.il)
8 points by cryptohell 21 days ago | hide | past | favorite | 1 comment



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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: