Estimating Entropy over Data Streams

DOI10.1007/11841036_16MaRDI QIDQ5449524zbMATH OpenOpenAlexFDO

Authors Lakshminath Bhuvanagiri, Sumit Ganguly

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_16

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Analysis of algorithms (68W40) Measures of information, entropy (94A17)

Recommendations

• Estimating Entropy and Entropy Norm on Data Streams
• Estimating Entropy and Entropy Norm on Data Streams
• A near-optimal algorithm for estimating the entropy of a stream
• A near-optimal algorithm for computing the entropy of a stream
• Fast moment estimation in data streams in optimal space

Cited in

(13)

• Hierarchical sampling from sketches: Estimating functions over data streams
• Streaming generalized cross entropy
• A near-optimal algorithm for estimating the entropy of a stream
• A near-optimal algorithm for computing the entropy of a stream
• scientific article; zbMATH DE number 5899438 (Why is no real title available?)
• Estimating Entropy and Entropy Norm on Data Streams
• Entropy estimates of small data sets
• A Note on Estimating Hybrid Frequency Moment of Data Streams
• Compressed counting
• Continuous monitoring of _p norms in data streams
• Estimating Entropy and Entropy Norm on Data Streams
• Range (Rényi) entropy queries and partitioning
• Range entropy queries and partitioning

This page was built for publication: Estimating Entropy over Data Streams

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