Stability of the Shannon-Stam inequality via the Föllmer process

03/17/2019
by   Ronen Eldan, et al.
0

We prove stability estimates for the Shannon-Stam inequality (also known as the entropy-power inequality) for log-concave random vectors in terms of entropy and transportation distance. In particular, we give the first stability estimate for general log-concave random vectors in the following form: for log-concave random vectors X,Y ∈R^d, the deficit in the Shannon-Stam inequality is bounded from below by the expression C (D(X||G) + D(Y||G)), where D( · ||G) denotes the relative entropy with respect to the standard Gaussian and the constant C depends only on the covariance structures and the spectral gaps of X and Y. In the case of uniformly log-concave vectors our analysis gives dimension-free bounds. Our proofs are based on a new approach which uses an entropy-minimizing process from stochastic control theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2022

Approximate Discrete Entropy Monotonicity for Log-Concave Sums

It is proved that for any n ≥ 1, if X_1,…,X_n are i.i.d. integer-valued,...
research
06/24/2018

The CLT in high dimensions: quantitative bounds via martingale embedding

We introduce a new method for obtaining quantitative convergence rates f...
research
06/29/2023

Upper bounding the distance covariance of bounded random vectors

A classical statistical inequality is used to show that the distance cov...
research
03/11/2021

A Generalization of the Concavity of Rényi Entropy Powe

Recently, Savaré-Toscani proved that the Rényi entropy power of general ...
research
06/29/2018

Bounds on the Poincaré constant for convolution measures

We establish a Shearer-type inequality for the Poincaré constant, showin...
research
05/11/2020

Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems

Consider a Markov process with state space [k], which jumps continuously...
research
08/20/2018

Near log-convexity of measured heat in (discrete) time and consequences

Let u,v ∈R^Ω_+ be positive unit vectors and S∈R^Ω×Ω_+ be a symmetric sub...

Please sign up or login with your details

Forgot password? Click here to reset