Bernoulli sums and Rényi entropy inequalities

03/01/2021
by   Mokshay Madiman, et al.
0

We investigate the Rényi entropy of independent sums of integer valued random variables through Fourier theoretic means, and give sharp comparisons between the variance and the Rényi entropy, for Poisson-Bernoulli variables. As applications we prove that a discrete “min-entropy power” is super additive on independent variables up to a universal constant, and give new bounds on an entropic generalization of the Littlewood-Offord problem that are sharp in the “Poisson regime”.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2022

Entropy-variance inequalities for discrete log-concave random variables via degree of freedom

We utilize a discrete version of the notion of degree of freedom to prov...
research
08/23/2018

An Exact Upper Bound on the L^p Lebesgue Constant and The ∞-Rényi Entropy Power Inequality for Integer Valued Random Variables

In this paper, we proved an exact asymptotically sharp upper bound of th...
research
05/21/2020

Reversals of Rényi Entropy Inequalities under Log-Concavity

We establish a discrete analog of the Rényi entropy comparison due to Bo...
research
09/27/2018

Entropy versions of additive inequalities

The connection between inequalities in additive combinatorics and analog...
research
09/25/2018

Some Characterizations and Properties of COM-Poisson Random Variables

This paper introduces some new characterizations of COM-Poisson random v...
research
05/24/2020

Sharp variance-entropy comparison for nonnegative gaussian quadratic forms

In this article we study quadratic forms in n independent standard norma...
research
07/14/2023

A Poisson Decomposition for Information and the Information-Event Diagram

Information diagram and the I-measure are useful mnemonics where random ...

Please sign up or login with your details

Forgot password? Click here to reset