中文
相关论文

相关论文: Remarks on the R\'{e}nyi Entropy of a sum of IID r…

200 篇论文

This paper considers the entropy of the sum of (possibly dependent and non-identically distributed) Bernoulli random variables. Upper bounds on the error that follows from an approximation of this entropy by the entropy of a Poisson random…

信息论 · 计算机科学 2016-11-17 Igal Sason

Variational inference (VI) is a popular approach in Bayesian inference, that looks for the best approximation of the posterior distribution within a parametric family, minimizing a loss that is typically the (reverse) Kullback-Leibler (KL)…

机器学习 · 统计学 2024-06-11 Tom Huix , Anna Korba , Alain Durmus , Eric Moulines

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 extend a lower bound of Munshi on sums over divisors of a number $n$ which are less than a fixed power of $n$ from the squarefree case to the general case. In the process we prove a lower bound on the entropy of a geometric distribution…

数论 · 数学 2018-06-05 Zarathustra Brady

We establish the first known upper bound on the exact and Wyner's common information of $n$ continuous random variables in terms of the dual total correlation between them (which is a generalization of mutual information). In particular, we…

信息论 · 计算机科学 2018-12-11 Cheuk Ting Li , Abbas El Gamal

This note investigates invariance principles for sums of N(nt) iid radom variables, where n is an integer, t is a positive real number and N(u) is a stochastic process with nonnegative integer values. We show that the sequence of sums of…

概率论 · 数学 2016-10-11 Gane Samb Lo

The entropy power inequality (EPI) provides lower bounds on the differential entropy of the sum of two independent real-valued random variables in terms of the individual entropies. Versions of the EPI for discrete random variables have…

信息论 · 计算机科学 2013-01-18 Saeid Haghighatshoar , Emmanuel Abbe , Emre Telatar

Many partially-successful attempts have been made to find the most natural discrete-variable version of Shannon's entropy power inequality (EPI). We develop an axiomatic framework from which we deduce the natural form of a discrete-variable…

信息论 · 计算机科学 2016-11-17 Saikat Guha , Jeffrey H. Shapiro , Raul Garcia-Patron Sanchez

R\'enyi entropy is a one-parameter generalization of Shannon entropy, which has been used in various fields of physics. Despite its wide applicability, the physical interpretations of the R\'enyi entropy are not widely known. In this paper,…

统计力学 · 物理学 2024-08-29 Misaki Ozawa , Nina Javerzat

We study the statistical behaviour of quantum entanglement in bipartite systems over fermionic Gaussian states as measured by von Neumann entropy. The formulas of average von Neumann entropy with and without particle number constrains have…

数学物理 · 物理学 2023-10-31 Youyi Huang , Lu Wei

Problems of probabilistic inference and decision making under uncertainty commonly involve continuous random variables. Often these are discretized to a few points, to simplify assessments and computations. An alternative approximation is…

人工智能 · 计算机科学 2013-03-08 William B. Poland , Ross D. Shachter

A well-known result across information theory, machine learning, and statistical physics shows that the maximum entropy distribution under a mean constraint has an exponential form called the Gibbs-Boltzmann distribution. This is used for…

机器学习 · 计算机科学 2020-06-26 Amir R. Asadi , Emmanuel Abbe

We introduce an alternative closed form lower bound on the Gaussian process ($\mathcal{GP}$) likelihood based on the R\'enyi $\alpha$-divergence. This new lower bound can be viewed as a convex combination of the Nystr\"om approximation and…

机器学习 · 统计学 2023-07-04 Xubo Yue , Raed Kontar

Entropy is a fundamental concept in equilibrium statistical mechanics, yet its origin in the non-equilibrium dynamics of isolated quantum systems is not fully understood. A strong consensus is emerging around the idea that the stationary…

统计力学 · 物理学 2017-09-20 Vincenzo Alba , Pasquale Calabrese

Quantum information measures such as the entropy and the mutual information find applications in physics, e.g., as correlation measures. Generalizing such measures based on the R\'enyi entropies is expected to enhance their scope in…

量子物理 · 物理学 2015-04-10 Mario Berta , Kaushik P. Seshadreesan , Mark M. Wilde

This article concerns the non-asymptotic analysis of the singular values (and Lyapunov exponents) of Gaussian matrix products in the regime where $N,$ the number of term in the product, is large and $n,$ the size of the matrices, may be…

概率论 · 数学 2021-03-24 Boris Hanin , Grigoris Paouris

We study convexity properties of R\'{e}nyi entropy as function of $\alpha>0$ on finite alphabets. We also describe robustness of the R\'{e}nyi entropy on finite alphabets, and it turns out that the rate of respective convergence depends on…

概率论 · 数学 2021-03-09 Filipp Buryak , Yuliya Mishura

We consider the optimal quantization problem with R\'enyi-$\alpha$-entropy constraints for centered Gaussian measures on a separable Banach space. For $\alpha = \infty$ we can compute the optimal quantization error by a moment on a ball.…

概率论 · 数学 2013-06-25 Wolfgang Kreitmeier

R\'enyi divergence is related to R\'enyi entropy much like information divergence (also called Kullback-Leibler divergence or relative entropy) is related to Shannon's entropy, and comes up in many settings. It was introduced by R\'enyi as…

信息论 · 计算机科学 2010-05-28 Tim van Erven , Peter Harremoës

We consider a possible generalization of the random matrix theory, which involves the maximization of Tsallis' $q$-parametrized entropy. We discuss the dependence of the spacing distribution on $q$ using a non-extensive generalization of…

统计力学 · 物理学 2007-05-23 A. Y. Abul-Magd