Convexity of mutual information along the Ornstein-Uhlenbeck flow

05/03/2018
by   Andre Wibisono, et al.
0

We study the convexity of mutual information as a function of time along the flow of the Ornstein-Uhlenbeck process. We prove that if the initial distribution is strongly log-concave, then mutual information is eventually convex, i.e., convex for all large time. In particular, if the initial distribution is sufficiently strongly log-concave with respect to the target Gaussian measure, then mutual information is always a convex function of time. We also prove that if the initial distribution is either bounded or has finite fourth moment and Fisher information, then mutual information is eventually convex. Finally, we provide counterexamples to show that mutual information can be nonconvex at small time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2018

Convexity of mutual information along the heat flow

We study the convexity of mutual information along the evolution of the ...
research
05/24/2021

A Practical Consideration on Convex Mutual Information

In this paper, we focus on the convex mutual information, which was foun...
research
01/25/2018

Hardware implementation of auto-mutual information function for condition monitoring

This study is aimed at showing applicability of mutual information, name...
research
01/04/2018

Modeling Log-linear and Logit Models in Categorical Data Analysis

The association between categorical variables is analyzed using the mutu...
research
12/30/2022

Gray–Wyner and Mutual Information Regions for Doubly Symmetric Binary Sources and Gaussian Sources

Nonconvex optimization plays a key role in multi-user information theory...
research
03/04/2023

Derivatives of mutual information in Gaussian channels

We derive a general formula for the derivatives of mutual information be...
research
08/24/2022

The Kolmogorov Birthday Paradox

We prove a Kolmogorov complexity variant of the birthday paradox. Suffic...

Please sign up or login with your details

Forgot password? Click here to reset