中文
相关论文

相关论文: Reversals of R\'enyi Entropy Inequalities under Lo…

200 篇论文

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

We show that for any $\alpha>0$ the R\'enyi entropy of order $\alpha$ is minimized, among all symmetric log-concave random variables with fixed variance, either for a uniform distribution or for a two sided exponential distribution. The…

信息论 · 计算机科学 2021-10-05 Maciej Białobrzeski , Piotr Nayar

We utilize a discrete version of the notion of degree of freedom to prove a sharp min-entropy-variance inequality for integer valued log-concave random variables. More specifically, we show that the geometric distribution minimizes the…

概率论 · 数学 2023-09-08 Heshan Aravinda

We investigate the role of convexity in R\'enyi entropy power inequalities. After proving that a general R\'enyi entropy power inequality in the style of Bobkov-Chistyakov (2015) fails when the R\'enyi parameter $r\in(0,1)$, we show that…

概率论 · 数学 2019-09-30 Jiange Li , Arnaud Marsiglietti , James Melbourne

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

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

We show that for log-concave real random variables with fixed variance the Shannon differential entropy is minimized for an exponential random variable. We apply this result to derive upper bounds on capacities of additive noise channels…

概率论 · 数学 2024-03-19 James Melbourne , Piotr Nayar , 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

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

A lower bound on the R\'enyi differential entropy of a sum of independent random vectors is demonstrated in terms of rearrangements. For the special case of Boltzmann-Shannon entropy, this lower bound is better than that given by the…

信息论 · 计算机科学 2015-05-07 Liyao Wang , Mokshay Madiman

Two-sided bounds are explored for concentration functions and R\'enyi entropies in the class of discrete log-concave probability distributions. They are used to derive certain variants of the entropy power inequalities.

概率论 · 数学 2021-04-27 Sergey G. Bobkov , Arnaud Marsiglietti , James Melbourne

We show that $h_\infty(X+Y)\leq h_\infty(Z+W)$, where $X, Y$ are independent log-concave random variables, and $Z, W$ are exponential random variables having the same respective $\infty$-R\'enyi entropies. Analogs for integer-valued…

概率论 · 数学 2025-11-03 Zhen Fu , Jiange Li

Shannon entropy for discrete distributions is a fundamental and widely used concept, but its continuous analogue, known as differential entropy, lacks essential properties such as positivity and compatibility with the discrete case. In this…

概率论 · 数学 2025-08-07 Yuliya Mishura , Kostiantyn Ralchenko

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

This paper addresses the correspondence between linear inequalities of Shannon entropy and differential entropy for sums of independent group-valued random variables. We show that any balanced (with the sum of coefficients being zero)…

信息论 · 计算机科学 2016-09-12 Ashok Vardhan Makkuva , Yihong Wu

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

R\'enyi divergence is related to R\'enyi entropy much like Kullback-Leibler divergence is related to Shannon's entropy, and comes up in many settings. It was introduced by R\'enyi as a measure of information that satisfies almost the same…

信息论 · 计算机科学 2014-04-25 Tim van Erven , Peter Harremoës

Relations between Shannon entropy and Renyi entropies of integer order are discussed. For any N-point discrete probability distribution for which the Renyi entropies of order two and three are known, we provide an lower and an upper bound…

量子物理 · 物理学 2007-05-23 Karol Zyczkowski

It is proven that a conjecture of Tao (2010) holds true for log-concave random variables on the integers: For every $n \geq 1$, if $X_1,\ldots,X_n$ are i.i.d. integer-valued, log-concave random variables, then $$ H(X_1+\cdots+X_{n+1}) \geq…

概率论 · 数学 2023-10-19 Lampros Gavalakis
‹ 上一页 1 2 3 10 下一页 ›