English

Bernoulli sums and R\'enyi entropy inequalities

Probability 2024-03-19 v2 Information Theory Combinatorics math.IT

Abstract

We investigate the R\'enyi entropy of independent sums of integer valued random variables through Fourier theoretic means, and give sharp comparisons between the variance and the R\'enyi 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''.

Keywords

Cite

@article{arxiv.2103.00896,
  title  = {Bernoulli sums and R\'enyi entropy inequalities},
  author = {Mokshay Madiman and James Melbourne and Cyril Roberto},
  journal= {arXiv preprint arXiv:2103.00896},
  year   = {2024}
}