Fast Moment Estimation in Data Streams in Optimal Space

14 years 25 days ago

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.

CORR 2010 | Education | Pth Frequency Moment | Space-optimal Algorithm | Update |

claim paper

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2010
Where	CORR
Authors	Daniel M. Kane, Jelani Nelson, Ely Porat, David P. Woodruff

Comments (0)