Precision vs confidence tradeoffs for _2-based frequency estimation in data streams

DOI10.1007/978-3-642-35261-4_10MaRDI QIDQ4909523zbMATH OpenOpenAlexFDO

Authors Sumit Ganguly

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35261-4_10

Mathematics Subject Classification ID

Numerical linear algebra (65F99) Data structures (68P05) Randomized algorithms (68W20)

Recommendations

• Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract)
• Deterministically Estimating Data Stream Frequencies
• Streaming algorithms via precision sampling
• Estimating hybrid frequency moments of data streams
• Optimal approximations of the frequency moments of data streams

This page was built for publication: Precision vs confidence tradeoffs for \(\ell_2\)-based frequency estimation in data streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909523)