Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

107

CORR
2010
Springer

72views Education» more CORR 2010»

Fast Moment Estimation in Data Streams in Optimal Space

15 years 3 months ago

Fast Moment Estimation in Data Streams in Optimal Space

Download web.mit.edu

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.

Real-time Traffic

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

claim paper

Related Content

» Estimating Frequency Moments of Data Streams Using Random Linear Combinations

» Optimal approximations of the frequency moments of data streams

» A General Method for Estimating Correlated Aggregates over a Data Stream

» Moment estimation in delay tomography with spatial dependence

» Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams

» Estimating Entropy and Entropy Norm on Data Streams

» Polynomial Estimators for High Frequency Moments

» An Optimal Lower Bound on the Communication Complexity of GapHammingDistance

» Space efficient mining of multigraph streams

Post Info
More Details (n/a)

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)