A Variational Proof of Robust Gaussian Noise Stability
Steven Heilman

TL;DR
This paper uses calculus of variations to prove that sets nearly maximizing Gaussian noise stability are close to half spaces, confirming a conjecture and strengthening the understanding of Gaussian isoperimetric inequalities.
Contribution
It provides a variational proof of a robust Gaussian noise stability inequality, removing previous logarithmic dependencies and confirming Eldan's conjecture for measure 1/2.
Findings
Sets nearly maximizing noise stability are close to half spaces.
Half spaces are the only stable sets for noise stability.
The proof confirms Eldan's 2013 conjecture for measure 1/2.
Abstract
Using the calculus of variations, we prove that a Euclidean set of fixed Gaussian measure that nearly maximizes Gaussian noise stability is close to a half space. The main result proves a modification of a conjecture of Eldan from 2013: a robust Borell inequality that removes a logarithmic dependence on the distance of the set to a half space. For sets of Gaussian measure , we prove Eldan's 2013 conjecture. The noise stability of a Euclidean set with correlation is the probability that , where are standard Gaussian random vectors with correlation . Barchiesi, Brancolini and Julin proved that a Euclidean set of fixed Gaussian measure that nearly minimizes Gaussian surface area is close to a half space, using a variational "penalty function" method. Our proof adapts their method to the more general setting of noise stability.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Limits and Structures in Graph Theory
