Shannon Theory
S.11.4
Lecture
Renyi Entropy

On the Rényi Entropy of Log-Concave Sequences

James Melbourne, Tomasz Tkocz

Date & Time

01:00 am – 01:00 am

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.


Presenters

James Melbourne

University of Minnesota

Tomasz Tkocz

Carnegie Mellon University

Session Chair

Ofer Shayevitz

Tel Aviv University