Sciweavers

CORR
2010
Springer
72views Education» more  CORR 2010»
14 years 28 days ago
Fast Moment Estimation in Data Streams in Optimal Space
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
Daniel M. Kane, Jelani Nelson, Ely Porat, David P....