A Note on Estimating Hybrid Frequency Moment of Data Streams

DOI10.1007/978-3-642-02158-9_18zbMath1246.68117OpenAlexW1938261373MaRDI QIDQ3638451

Sumit Ganguly

Publication date: 2 July 2009

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02158-9_18

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General topics in the theory of data (68P01)

Cites Work

• An information statistics approach to data stream and communication complexity
• Probabilistic counting algorithms for data base applications
• The space complexity of approximating the frequency moments
• Estimating Hybrid Frequency Moments of Data Streams
• Optimal approximations of the frequency moments of data streams
• An improved data stream summary: the count-min sketch and its applications
• Estimating Entropy over Data Streams
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Note on Estimating Hybrid Frequency Moment of Data Streams