Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Robust optimality of Gaussian noise stability

Elchanan MosselJoe Neeman — 2015

Journal of the European Mathematical Society

We prove that under the Gaussian measure, half-spaces are uniquely the most noise stable sets. We also prove a quantitative version of uniqueness, showing that a set which is almost optimally noise stable must be close to a half-space. This extends a theorem of Borell, who proved the same result but without uniqueness, and it also answers a question of Ledoux, who asked whether it was possible to prove Borell’s theorem using a direct semigroup argument. Our quantitative uniqueness result has various...

Geometric influences II: Correlation inequalities and noise sensitivity

Nathan KellerElchanan MosselArnab Sen — 2014

Annales de l'I.H.P. Probabilités et statistiques

In a recent paper, we presented a new definition of influences in product spaces of continuous distributions, and showed that analogues of the most fundamental results on discrete influences, such as the KKL theorem, hold for the new definition in Gaussian space. In this paper we prove Gaussian analogues of two of the central applications of influences: Talagrand’s lower bound on the correlation of increasing subsets of the discrete cube, and the Benjamini–Kalai–Schramm (BKS) noise sensitivity theorem....

Page 1

Download Results (CSV)