Optimal Bounds for Estimating Entropy with PMF Queries

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

Ryan O'Donnell, A. C. Cem Say, 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

Combinatorial probability (60C05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Measures of information, entropy (94A17) Data structures (68P05)

This page was built for publication: Optimal Bounds for Estimating Entropy with PMF Queries