Technical Program

Paper Detail

Paper IDS.11.4
Paper Title On the Rényi Entropy of Log-Concave Sequences
Authors James Melbourne, University of Minnesota, United States; Tomasz Tkocz, Carnegie Mellon University, United States
Session S.11: Renyi Entropy
Presentation Lecture
Track Shannon Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract We establish a discrete analog of the Rényi entropy comparison due to Bobkov and Madiman. For log-concave variables on the integers, the min entropy is within log 2e of the usual Shannon entropy. With the additional assumption that the variable is monotone we obtain a sharp bound of log e.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!