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).

Symmetric SAGE and SONC forms, exactness and quantitative gaps

Geometrical Study of the Cone of Sums of Squares plus Sums of Nonnegative Circuits

SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming

Power Mean Inequalities and Sums of Squares

A second order cone characterization for sums of nonnegative circuits

Fourier sum of squares certificates

Algebraic perspectives on signomial optimization

Reducing Nonnegativity over General Semialgebraic Sets to Nonnegativity over Simple Sets

Strictly positive polynomials in the boundary of the SOS cone

Symmetric nonnegative functions, the tropical Vandermonde cell and superdominance of power sums

Rational certificates of non-negativity on semialgebraic subsets of cylinders

Semidefinite Characterization of Sum-of-Squares Cones in Algebras

Nonnegativity certificates on real algebraic surfaces

Some Extremal Symmetric Inequalities

Reducing non-negativity over general semialgebraic sets to non-negativity over simple sets

Grothendieck inequalities characterize converses to the polynomial method

An Effective Positivstellensatz over the Rational Numbers for Finite Semialgebraic Sets

On query complexity measures and their relations for symmetric functions

Quantitative Correlation Inequalities via Semigroup Interpolation

Unimodality Problems of Multinomial Coefficients and Symmetric Functions