Highly Influenced

@inproceedings{Bhuvanagiri2006SimplerAF, title={Simpler algorithm for estimating frequency moments of data streams}, author={Lakshminath Bhuvanagiri and Sumit Ganguly and Deepanjan Kesh and Chandan Saha}, booktitle={SODA}, year={2006} }

- Published 2006 in SODA

The problem of estimating the <i>k</i><sup><i>th</i></sup> frequency moment <i>F</i><inf><i>k</i></inf> over a data stream by looking at the items exactly once as they arrive was posed in [1, 2]. A succession of algorithms have been proposed for this problem [1, 2, 6, 8, 7]. Recently, Indyk and Woodruff [11] have presented the first algorithm for estimating… CONTINUE READING

Citations per Year

Semantic Scholar estimates that this publication has **123** citations based on the available data.

See our **FAQ** for additional information.

### Presentations referencing similar topics