Y
Hacker News
new
|
ask
|
show
|
jobs
Optimality of Frequency Moment Estimation
(
eccc.weizmann.ac.il
)
8 points
by
cryptohell
542 days ago
1 comments
cryptohell
542 days ago
The classic AMS (1996) bound for estimating the frequency moments of a stream is shown to be optimal
link