Optimality of Frequency Moment Estimation | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Optimality of Frequency Moment Estimation (weizmann.ac.il)
		8 points by cryptohell 11 months ago \| hide \| past \| favorite \| 1 comment

cryptohell 11 months ago [–]

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