A Note on Estimating Hybrid Frequency Moment of Data Streams

DOI10.1007/978-3-642-02158-9_18MaRDI QIDQ3638451zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Estimating hybrid frequency moments of data streams
• Estimating Hybrid Frequency Moments of Data Streams
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• On Estimating Frequency Moments of Data Streams
• Optimal approximations of the frequency moments of data streams

Cites work

• scientific article; zbMATH DE number 2019620 (Why is no real title available?)
• scientific article; zbMATH DE number 2086663 (Why is no real title available?)
• An improved data stream summary: the count-min sketch and its applications
• An information statistics approach to data stream and communication complexity
• Estimating Entropy over Data Streams
• Estimating Hybrid Frequency Moments of Data Streams
• Optimal approximations of the frequency moments of data streams
• Optimal space lower bounds for all frequency moments
• Probabilistic counting algorithms for data base applications
• The space complexity of approximating the frequency moments

Cited in

(2)

• Estimating hybrid frequency moments of data streams
• Estimating Hybrid Frequency Moments of Data Streams

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

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