Multi-variate 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 way to quantify the correlation among 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 to a product measure according to a suitable transportation metric: this follows directly from Marton's classical transportation-entropy inequality. If DTC(μ) = o(n), then the structural consequence is more complicated: μ is 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
research
09/27/2018

Measures of correlation and mixtures of product measures

Total correlation (`TC') and dual total correlation (`DTC') are two clas...
research
11/09/2020

Estimating Total Correlation with Mutual Information Bounds

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

Nonparametric independence tests in metric spaces: What is known and what is not

Distance correlation is a recent extension of Pearson's correlation, tha...
research
05/21/2018

A Correlation Measure Based on Vector-Valued L_p-Norms

In this paper, we introduce a new measure of correlation for bipartite q...
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
08/15/2019

Pearson Distance is not a Distance

The Pearson distance between a pair of random variables X,Y with correla...
research
02/08/2022

From Generalisation Error to Transportation-cost Inequalities and Back

In this work, we connect the problem of bounding the expected generalisa...

Please sign up or login with your details

Forgot password? Click here to reset