English
Related papers

Related papers: Entropy bounds on abelian groups and the Ruzsa div…

200 papers

In a pair of recent articles [PRL 105 (2010) 041302 - arXiv:1005.1132; JHEP 1103 (2011) 056 - arXiv:1012.2867] two of the current authors have developed an entropy bound for equilibrium uncollapsed matter using only classical general…

General Relativity and Quantum Cosmology · Physics 2017-11-29 Gabriel Abreu , Carlos Barcelo , Matt Visser

The fundamental inequality of Guivarc'h relates the entropy and the drift of random walks on groups. It is strict if and only if the random walk does not behave like the uniform measure on balls. We prove that, in any nonelementary…

Probability · Mathematics 2015-01-22 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

The entropy, the spectral radius and the drift are important numerical quantities associated to random walks on countable groups. We prove sharp inequalities relating those quantities for walks with a finite second moment, improving upon…

Probability · Mathematics 2014-02-11 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

The evidence lower bound (ELBO) is one of the most central objectives for probabilistic unsupervised learning. For the ELBOs of several generative models and model classes, we here prove convergence to entropy sums. As one result, we…

Machine Learning · Statistics 2025-01-17 Jan Warnken , Dmytro Velychko , Simon Damm , Asja Fischer , Jörg Lücke

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Statistics Theory · Mathematics 2026-02-11 Chen Cheng , Rina Foygel Barber

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…

Probability · Mathematics 2019-09-30 Jiange Li , Arnaud Marsiglietti , James Melbourne

We shall prove that the celebrated R\'enyi entropy is the first example of a new family of infinitely many multi-parametric entropies. We shall call them the $Z$-entropies. Each of them, under suitable hypotheses, generalizes the celebrated…

Mathematical Physics · Physics 2017-02-07 Piergiulio Tempesta

This work studies certain notions of entropy that can be associated to (i) a representation of a separable, unital C*-algebra $\mathfrak{A}$ and (ii) an auxiliary random sequence $(\pi_n)_{n\ge 1}$ of finite-dimensional representations of…

Probability · Mathematics 2026-03-23 Tim Austin

The aim of this paper is to establish a Ratner-type equidistribution theorem for orbits on homogeneous spaces associated with 2-nilpotent locally compact Polish groups under the action of a countable discrete abelian group. We apply this…

Dynamical Systems · Mathematics 2026-03-18 Ethan Ackelsberg , Asgar Jamneshan

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…

Probability · Mathematics 2023-09-08 Heshan Aravinda

We consider a new functional inequality controlling the rate of relative entropy decay for random walks, the interchange process and more general block-type dynamics for permutations. The inequality lies between the classical logarithmic…

Probability · Mathematics 2022-05-12 Alexandre Bristiel , Pietro Caputo

Relative entropy is a fundamental class of distances between probability distributions, with widespread applications in probability theory, statistics, and machine learning. In this work, we study relative entropy from a categorical…

Logic in Computer Science · Computer Science 2026-03-06 Ralph Sarkis , Fabio Zanasi

In this paper we have shall generalize Shearer's entropy inequality and its recent extensions by Madiman and Tetali, and shall apply projection inequalities to deduce extensions of some of the inequalities concerning sums of sets of…

Combinatorics · Mathematics 2017-01-10 Paul Balister , Béla Bollobás

We investigate the concept of entropy in probabilistic theories more general than quantum mechanics, with particular reference to the notion of information causality recently proposed by Pawlowski et. al. (arXiv:0905.2992). We consider two…

A recently explored interesting quantity in AdS/CFT, dubbed 'residual entropy', characterizes the amount of collective ignorance associated with either boundary observers restricted to finite time duration, or bulk observers who lack access…

High Energy Physics - Theory · Physics 2015-06-22 Veronika E. Hubeny

It is shown that at least 50% of the probability mass of a sum of independent Rademacher random variables is within one standard deviation from its mean. This lower bound is sharp, it is much better than for instance the bound that can be…

Probability · Mathematics 2011-12-22 Martien C. A. van Zuijlen

In this work, we will introduce and study the notion of local randomness for compact metric groups. We prove a mixing inequality as well as a product result for locally random groups under an additional dimension condition on the volume of…

Group Theory · Mathematics 2020-09-02 Keivan Mallahi-Karai , Amir Mohammadi , Alireza Salehi Golsefidy

We uncover the gradient structure to investigate the convergence of solutions in nonlocal nonlinear dynamical systems. Mainly but not exclusively, we use the Lojasiewicz inequality to prove convergence results in various spaces with…

Analysis of PDEs · Mathematics 2022-05-20 Won Eui Hong

This paper extends some geometric properties of a one-parameter family of relative entropies. These arise as redundancies when cumulants of compressed lengths are considered instead of expected compressed lengths. These parametric relative…

Information Theory · Computer Science 2011-05-31 Ashok Kumar M. , Rajesh Sundaresan

We study the rigidity of the volume entropy for weighted word metrics on hyperbolic groups, building on a recent convexity result due to Cantrell-Tanaka. Using ideas from small cancellation theory, we give conditions under which a…

Group Theory · Mathematics 2025-05-30 Dongming Hua
‹ Prev 1 3 4 5 6 7 10 Next ›