Simpler algorithm for estimating frequency moments of data streams

@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}
}
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

Topics

Statistics

01020'06'07'08'09'10'11'12'13'14'15'16'17'18
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.