Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 17 Mar 2019 in cs.IT, math.FA, math.IT, and math.PR | (1903.07140v1)

Abstract: 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∈RdX,Y \in \mathbb{R}^d, the deficit in the Shannon-Stam inequality is bounded from below by the expression C(D(X∣∣G)+D(Y∣∣G)), C \left(\mathrm{D}\left(X||G\right) + \mathrm{D}\left(Y||G\right)\right), where D(⋅ ∣∣G)\mathrm{D}\left( \cdot ~ ||G\right) denotes the relative entropy with respect to the standard Gaussian and the constant CC depends only on the covariance structures and the spectral gaps of XX and YY. 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.

Authors (2)
Citations (12)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.