Abstract: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: $\bullet$ 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). $\bullet$ 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).

Quantitative approximate definable choices

Approximate equivalence relations

Two algorithms to decide Quantifier-free Definability in Finite Algebraic Structures

Quantitative Diophantine approximation and Fourier dimension of sets: Dirichlet non-improvable numbers versus well-approximable numbers

Approximation and zero set of definable functions in a definably complete locally o-minimal structure

Geometric and arithmetic aspects of approximation vectors

On Quantifiers for Quantitative Reasoning

On Quantitative Approximation

Guaranteed approximations of arbitrarily quantified reachability problems

Optimal quantitative weak approximation for projective quadrics

Diophantine approximation in metric space

Quantale Valued Sets: Categorical Constructions and Properties

Density of quantized approximations

Definable zero-sum stochastic games

Quantitative non-divergence and Diophantine approximation on manifolds

A unified approach to quantum de Finetti theorems and SoS rounding via geometric quantization

Statistical properties of approximate geometric quantiles in infinite-dimensional Banach spaces

Quantifier elimination in quasianalytic structures via non-standard analysis

Quantitative Correlation Inequalities via Semigroup Interpolation

Around definable types in $p$-adically closed fields

Existential rank and essential dimension of diophantine sets