no code implementations • 22 Dec 2020 • Anindya De, Shivam Nadimpalli, Rocco A. Servedio
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.
Probability Computational Complexity Combinatorics