English

Multi-variate correlation and mixtures of product measures

Probability 2020-07-27 v4 Information Theory math.IT Statistics Theory Statistics Theory

Abstract

Total correlation (`TC') and dual total correlation (`DTC') are two classical ways to quantify the correlation among an nn-tuple of random variables. They both reduce to mutual information when n=2n=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 μ\mu has small TC or DTC. If TC(μ)=o(n)\mathrm{TC}(\mu) = o(n), then μ\mu 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)\mathrm{DTC}(\mu) = o(n), then the structural consequence is more complicated: μ\mu 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.

Keywords

Cite

@article{arxiv.1809.10272,
  title  = {Multi-variate correlation and mixtures of product measures},
  author = {Tim Austin},
  journal= {arXiv preprint arXiv:1809.10272},
  year   = {2020}
}

Comments

39 pages [v2:] Slight changes in presentation based on feedback from colleagues [v3, v4:] Small revisions during preparation for journal