中文
相关论文

相关论文: Beyond the entropy power inequality, via rearrange…

200 篇论文

Lower bounds for the R\'enyi entropies of sums of independent random variables taking values in cyclic groups of prime order under permutations are established. The main ingredients of our approach are extended rearrangement inequalities in…

组合数学 · 数学 2021-10-20 Mokshay Madiman , Liyao Wang , Jae Oh Woo

This paper gives improved R\'{e}nyi entropy power inequalities (R-EPIs). Consider a sum $S_n = \sum_{k=1}^n X_k$ of $n$ independent continuous random vectors taking values on $\mathbb{R}^d$, and let $\alpha \in [1, \infty]$. An R-EPI…

信息论 · 计算机科学 2016-07-21 Eshed Ram , Igal Sason

We consider the entropy of sums of independent discrete random variables, in analogy with Shannon's Entropy Power Inequality, where equality holds for normals. In our case, infinite divisibility suggests that equality should hold for…

信息论 · 计算机科学 2010-10-21 Oliver Johnson , Yaming Yu

The R{\'e}nyi entropy is one of the important information measures that generalizes Shannon's entropy. The quantum R{\'e}nyi entropy has a fundamental role in quantum information theory, therefore, bounding this quantity is of vital…

数学物理 · 物理学 2016-09-26 Hadi Reisizadeh , S. Mahmoud Manjegani

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…

概率论 · 数学 2024-03-19 Mokshay Madiman , James Melbourne , Cyril Roberto

This paper is twofold. In the first part, we present a refinement of the R\'enyi Entropy Power Inequality (EPI) recently obtained in \cite{BM16}. The proof largely follows the approach in \cite{DCT91} of employing Young's convolution…

概率论 · 数学 2018-05-01 Jiange Li

Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities generalize Shannon's chain rule for entropy as well as…

信息论 · 计算机科学 2024-05-07 Mokshay Madiman , Prasad Tetali

The entropy power inequality for independent random vectors is a foundational result of information theory, with deep connections to probability and geometric functional analysis. Several extensions of the entropy power inequality have been…

信息论 · 计算机科学 2025-12-23 Mokshay Madiman , James Melbourne , Cyril Roberto

Following a recent proof of Shannon's entropy power inequality (EPI), a comprehensive framework for deriving various EPIs for the R\'enyi entropy is presented that uses transport arguments from normal densities and a change of variable by…

信息论 · 计算机科学 2018-10-17 Olivier Rioul

Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality established by Tao over torsion-free groups. Next, we prove…

组合数学 · 数学 2026-04-30 Lampros Gavalakis , Marcel K. Goh , Ioannis Kontoyiannis

Yet another simple proof of the entropy power inequality is given, which avoids both the integration over a path of Gaussian perturbation and the use of Young's inequality with sharp constant or R\'enyi entropies. The proof is based on a…

信息论 · 计算机科学 2017-02-22 Olivier Rioul

An extension of the entropy power inequality to the form $N_r^\alpha(X+Y) \geq N_r^\alpha(X) + N_r^\alpha(Y)$ with arbitrary independent summands $X$ and $Y$ in $\mathbb{R}^n$ is obtained for the R\'enyi entropy and powers $\alpha \geq…

信息论 · 计算机科学 2017-10-25 Sergey Bobkov , Arnaud Marsiglietti

This paper explores some applications of a two-moment inequality for the integral of the $r$-th power of a function, where $0 < r< 1$. The first contribution is an upper bound on the R\'{e}nyi entropy of a random vector in terms of the two…

信息论 · 计算机科学 2017-02-24 Galen Reeves

We introduce a variant of the R\'enyi entropy definition that aligns it with the well-known H\"older mean: in the new formulation, the r-th order R\'enyi Entropy is the logarithm of the inverse of the r-th order H\"older mean. This brings…

信息论 · 计算机科学 2018-11-16 Francisco José Valverde-Albacete , Carmen Peláez-Moreno

As was shown recently by the authors, the entropy power inequality can be reversed for independent summands with sufficiently concave densities, when the distributions of the summands are put in a special position. In this note it is proved…

泛函分析 · 数学 2024-05-15 Sergey G. Bobkov , Mokshay M. Madiman

Shearer's inequality bounds the sum of joint entropies of random variables in terms of the total joint entropy. We give another lower bound for the same sum in terms of the individual entropies when the variables are functions of…

概率论 · 数学 2021-03-23 Endre Csóka , Viktor Harangi , Bálint Virág

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

信息论 · 计算机科学 2018-12-11 Igal Sason

Using a sharp version of the reverse Young inequality, and a R\'enyi entropy comparison result due to Fradelizi, Madiman, and Wang, the authors are able to derive R\'enyi entropy power inequalities for log-concave random vectors when…

信息论 · 计算机科学 2018-07-24 Arnaud Marsiglietti , James Melbourne

We establish a discrete analog of the R\'enyi entropy comparison due to Bobkov and Madiman. For log-concave variables on the integers, the min entropy is within log e of the usual Shannon entropy. Additionally we investigate the entropic…

概率论 · 数学 2021-06-01 James Melbourne , Tomasz Tkocz

We show that the thermal subadditivity of entropy provides a common basis to derive a strong form of the bounded difference inequality and related results as well as more recent inequalities applicable to convex Lipschitz functions, random…

统计理论 · 数学 2012-05-09 Andreas Maurer
‹ 上一页 1 2 3 10 下一页 ›