Simpler algorithm for estimating frequency moments of data streams

  title={Simpler algorithm for estimating frequency moments of data streams},
  author={Lakshminath Bhuvanagiri and Sumit Ganguly and Deepanjan Kesh and Chandan Saha},
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

123 Citations

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

See our FAQ for additional information.