Estimating Entropy and Entropy Norm on Data Streams

DOI10.1007/11672142_15zbMath1136.68394MaRDI QIDQ5449798

No author found.

Publication date: 19 March 2008

Published in: STACS 2006 (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.im/1175266368

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

94A17: Measures of information, entropy

Related Items

Space‐efficient tracking of persistent items in a massive data stream, Optimal sampling from sliding windows