|On the Rényi Entropy of Log-Concave Sequences
|James Melbourne, University of Minnesota, United States; Tomasz Tkocz, Carnegie Mellon University, United States
|S.11: Renyi Entropy
|Click here to download the manuscript
|Click here to watch in the Virtual Symposium
|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.