English
Related papers

Related papers: Quantitative Correlation Inequalities via Semigrou…

200 papers

The Gaussian product inequality (GPI) conjecture is one of the most famous inequalities associated with Gaussian distributions and has attracted a lot of concerns. In this note, we investigate the quantitative versions of the…

Probability · Mathematics 2022-07-21 Ze-Chun Hu , Han Zhao , Qian-Qian Zhou

The 1971 Fortuin-Kasteleyn-Ginibre (FKG) inequality for two monotone functions on a distributive lattice is well known and has seen many applications in statistical mechanics and other fields of mathematics. In 2008 one of us (Sahi)…

Probability · Mathematics 2022-04-20 Elliott H Lieb , Siddhartha Sahi

Talagran's correlation inequality provides quantitative lower bounds on the covariance of two increasing Boolean functions in terms of their coordinate influences, but, in general, a logarithmic loss is necessary. Motivated by a question of…

Combinatorics · Mathematics 2026-05-19 Fan Chang , Yu Chen

This paper establishes quantitative correlation inequalities between monotone events and structured threshold objects in both the discrete cube and Gaussian space. We prove that for any increasing balanced family, there exists a linear…

Probability · Mathematics 2026-03-26 Yiming Chen , Guozheng Dai

Harris's correlation inequality states that any two monotone functions on the Boolean hypercube are positively correlated. Talagrand \cite{Talcorr} started a line of works in search of quantitative versions of this fact by providing a lower…

Combinatorics · Mathematics 2019-12-30 Ronen Eldan

Let $L$ be a finite distributive lattice and $\mu : L \to {\mathbb R}^{+}$ a log-supermodular function. For functions $k: L \to {\mathbb R}^{+}$ let $$E_{\mu} (k; q) \defeq \sum_{x\in L} k(x) \mu (x) q^{{\mathrm rank}(x)} \in {\mathbb…

Combinatorics · Mathematics 2009-08-24 Anders Björner

A positive correlation inequality is established for circular-invariant plurisubharmonic functions, with respect to complex Gaussian measures. The main ingredients of the proofs are the Ornstein-Uhlenbeck semigroup, and another natural…

Functional Analysis · Mathematics 2022-07-11 Franck Barthe , Dario Cordero-Erausquin

Let (L,\preccurlyeq) be a finite distributive lattice, and suppose that the functions f_1,f_2:L\to R are monotone increasing with respect to the partial order \preccurlyeq. Given \mu a probability measure on L, denote by E(f_i) the average…

Probability · Mathematics 2016-09-07 Donald St. P. Richards

Gaussian bounds on noise correlation of functions play an important role in hardness of approximation, in quantitative social choice theory and in testing. The author (2008) obtained sharp gaussian bounds for the expected correlation of…

Probability · Mathematics 2017-10-25 Elchanan Mossel

We revisit Royen's proof of the Gaussian correlation inequality from a supersymmetric point of view. Many key elements in Royen's proof of this inequality have natural geometric interpretations in terms of supersymmetric dimensional…

Probability · Mathematics 2026-05-04 Yichao Huang

The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more. So far, variants of this inequality have been proved mainly…

Discrete Mathematics · Computer Science 2020-10-28 Yuval Filmus , Guy Kindler , Noam Lifshitz , Dor Minzer

Motivated by Talagrand's conjecture on regularization properties of the natural semigroup on the Boolean hypercube, and in particular its continuous analogue involving regularization properties of the Ornstein-Uhlenbeck semigroup acting on…

Probability · Mathematics 2020-02-07 Nathael Gozlan , Mokshay Madiman , Cyril Roberto , Paul-Marie Samson

The long-standing Gaussian product inequality (GPI) conjecture states that, for any centered $\mathbb{R}^n$-valued Gaussian random vector $(X_1, \dots, X_n)$ and any positive reals $\alpha_1, \dots, \alpha_n$, ${\bf…

Probability · Mathematics 2023-08-29 Qian-Qian Zhou , Han Zhao , Ze-Chun Hu , Renming Song

Let $X = \{1,-1\}^\mathbb{N}$ be the symbolic space endowed with the product order. A Borel probability measure $\mu$ over $X$ is said to satisfy the FKG inequality if for any pair of continuous increasing functions $f$ and $g$ we have…

Dynamical Systems · Mathematics 2017-09-27 Leandro Cioletti , Artur O. Lopes

The Gaussian product inequality is an important conjecture concerning the moments of Gaussian random vectors. While all attempts to prove the Gaussian product inequality in full generality have been unsuccessful to date, numerous partial…

Probability · Mathematics 2022-04-26 Dominic Edelmann , Donald Richards , Thomas Royen

The Fortuin-Kasteleyn-Ginibre (FKG) inequality is an invaluable tool in monotone spin systems satisfying the FKG lattice condition, which provides positive correlations for all coordinate-wise increasing functions of spins. This inequality…

Probability · Mathematics 2026-05-21 Satyaki Mukherjee , Vilas Winstein

We introduce a correlation coefficient that is designed to deal with a variety of ranking formats including those containing non-strict (i.e., with-ties) and incomplete (i.e., unknown) preferences. The correlation coefficient is designed to…

Applications · Statistics 2019-02-19 Yeawon Yoo , Adolfo R. Escobedo , J. Kyle Skolfield

There is a recent and growing literature on large-width asymptotic and non-asymptotic properties of deep Gaussian neural networks (NNs), namely NNs with weights initialized as Gaussian distributions. For a Gaussian NN of depth $L\geq1$ and…

Machine Learning · Computer Science 2025-06-24 Alberto Bordino , Stefano Favaro , Sandra Fortini

We introduce a new notion of influence for symmetric convex sets over Gaussian space, which we term "convex influence". We show that this new notion of influence shares many of the familiar properties of influences of variables for monotone…

Computational Complexity · Computer Science 2021-09-08 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

We consider sequences of random variables of the type $S_n= n^{-1/2} \sum_{k=1}^n \{f(X_k)-\E[f(X_k)]\}$, $n\geq 1$, where $X=(X_k)_{k\in \Z}$ is a $d$-dimensional Gaussian process and $f: \R^d \rightarrow \R$ is a measurable function. It…

Probability · Mathematics 2010-06-08 Ivan Nourdin , Giovanni Peccati , Mark Podolskij
‹ Prev 1 2 3 10 Next ›