arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.00896math.PRcs.ITmath.COmath.IT
收藏

Bernoulli 和与 Rényi 熵不等式

Bernoulli sums and Rényi entropy inequalities

Mokshay Madiman, James Melbourne, Cyril Roberto

AI总结:

本文通过傅里叶方法研究整数值随机变量独立和的 Rényi 熵,给出方差与熵的尖锐比较,证明离散最小熵幂的超可加性,并改进 Littlewood-Offord 问题的熵界限。

摘要:

我们通过傅里叶理论方法研究整数值随机变量独立和的 Rényi 熵,并给出 Poisson-Bernoulli 变量方差与 Rényi 熵之间的尖锐比较。作为应用,我们证明了一个离散的“最小熵幂”在独立变量上具有超可加性(至多相差一个普适常数),并给出了 Littlewood-Offord 问题的熵推广的新界限,该界限在“Poisson 区域”中是尖锐的。

英文摘要:

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''.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑