Quantitative Correlation Inequalities via Semigroup Interpolation

12/22/2020
by   Anindya De, et al.
0

Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequality of Royen, are qualitative statements which establish that any two functions of a certain type have non-negative correlation. In this work we give a general approach that can be used to bootstrap many qualitative correlation inequalities for functions over product spaces into quantitative statements. The approach combines a new extremal result about power series, proved using complex analysis, with harmonic analysis of functions over product spaces. We instantiate this general approach in several different concrete settings to obtain a range of new and near-optimal quantitative correlation inequalities, including: ∙ A quantitative version of Royen's celebrated Gaussian Correlation Inequality. Royen (2014) confirmed a conjecture, open for 40 years, stating that any two symmetric, convex sets must be non-negatively correlated under any centered Gaussian distribution. We give a lower bound on the correlation in terms of the vector of degree-2 Hermite coefficients of the two convex sets, analogous to the correlation bound for monotone Boolean functions over {0,1}^n obtained by Talagrand (1996). ∙ A quantitative version of the well-known FKG inequality for monotone functions over any finite product probability space, generalizing the quantitative correlation bound for monotone Boolean functions over {0,1}^n obtained by Talagrand (1996). The only prior generalization of which we are aware is due to Keller (2008, 2009, 2012), which extended Talagrand's result to product distributions over {0,1}^n. We also give two different quantitative versions of the FKG inequality for monotone functions over the continuous domain [0,1]^n, answering a question of Keller (2009).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2020

Hypercontractivity on the symmetric group

The hypercontractive inequality is a fundamental result in analysis, wit...
research
09/07/2021

Convex Influences

We introduce a new notion of influence for symmetric convex sets over Ga...
research
07/08/2021

On Submodular Prophet Inequalities and Correlation Gap

Prophet inequalities and secretary problems have been extensively studie...
research
04/13/2022

Product Inequalities for Multivariate Gaussian, Gamma, and Positively Upper Orthant Dependent Distributions

The Gaussian product inequality is an important conjecture concerning th...
research
09/21/2023

Information inequality problem over set functions

Information inequalities appear in many database applications such as qu...
research
11/01/2019

Kruskal-Katona for convex sets, with applications

The well-known Kruskal-Katona theorem in combinatorics says that (under ...
research
09/26/2019

Concentration on the Boolean hypercube via pathwise stochastic analysis

We develop a new technique for proving concentration inequalities which ...

Please sign up or login with your details

Forgot password? Click here to reset