Estimating Entropy over Data Streams

DOI10.1007/11841036_16zbMath1131.68457OpenAlexW1628908379MaRDI QIDQ5449524

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

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

Related Items (3)

Continuous Monitoring of l_p Norms in Data Streams ⋮ Hierarchical sampling from sketches: Estimating functions over data streams ⋮ A Note on Estimating Hybrid Frequency Moment of Data Streams

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