Measures of correlation and mixtures of product measures

09/27/2018
by   Tim Austin, et al.
0

Total correlation (`TC') and dual total correlation (`DTC') are two classical measures of correlation for an n-tuple of random variables. They both reduce to mutual information when n=2. The first part of this paper sets up the theory of TC and DTC for general random variables, not necessarily finite-valued. This generality has not been exposed in the literature before. The second part considers the structural implications when a joint distribution μ has small TC or DTC. If TC(μ) = o(n), then μ is close in the transportation metric to a product measure: this follows quickly from Marton's classical transportation-entropy inequality. On the other hand, if DTC(μ) = o(n), then the structural consequence is more complicated: μ is close to a mixture of a controlled number of terms, most of them close to product measures in the transportation metric. This is the main new result of the paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2018

Multi-variate correlation and mixtures of product measures

Total correlation (`TC') and dual total correlation (`DTC') are two clas...
research
10/16/2018

The structure of low-complexity Gibbs measures on product spaces

Let K_1, ..., K_n be bounded, complete, separable metric spaces. Let f:∏...
research
11/09/2020

Estimating Total Correlation with Mutual Information Bounds

Total correlation (TC) is a fundamental concept in information theory to...
research
09/09/2020

The Earth Mover's Correlation

Since Pearson's correlation was introduced at the end of the 19th centur...
research
06/27/2020

Submodular Combinatorial Information Measures with Applications in Machine Learning

Information-theoretic quantities like entropy and mutual information hav...
research
08/15/2019

Pearson Distance is not a Distance

The Pearson distance between a pair of random variables X,Y with correla...
research
10/01/2020

Recoverable Systems

Motivated by the established notion of storage codes, we consider sets o...

Please sign up or login with your details

Forgot password? Click here to reset