On Estimating Frequency Moments of Data Streams

DOI10.1007/978-3-540-74208-1_35zbMath1171.68864OpenAlexW1608038806MaRDI QIDQ3603488

Graham Cormode, Sumit Ganguly

Publication date: 17 February 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_35

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Theory of data (68P99) Randomized algorithms (68W20)

Related Items (2)

Estimating hybrid frequency moments of data streams ⋮ Sketching information divergences

This page was built for publication: On Estimating Frequency Moments of Data Streams