Optimal Bounds for Estimating Entropy with PMF Queries

DOI10.1007/978-3-662-48054-0_16zbMath1465.68057MaRDI QIDQ2946389

A. C. Cem Say, Ryan O'Donnell, Cafer Caferov, Barış Kaya

Publication date: 16 September 2015

Published in: Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48054-0_16

Mathematics Subject Classification ID

60C05: Combinatorial probability

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

94A17: Measures of information, entropy

68P05: Data structures