Robust optimality of Gaussian noise stability
From MaRDI portal
Publication:2019201
DOI10.4171/JEMS/507zbMATH Open1384.60062MaRDI QIDQ2019201FDOQ2019201
Abstract: 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 applications in diverse fields.
Recommendations
Cites work
- A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
- A functional form of the isoperimetric inequality for the Gaussian measure
- Comparison theorems for exit times
- Conditional hardness for approximate coloring
- Geometric bounds on the Ornstein-Uhlenbeck velocity process
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
- Majority is stablest: discrete and SoS
- Maximally stable Gaussian partitions with discrete applications
- Noise sensitivity of Boolean functions and applications to percolation
- On the cases of equality in Bobkov's inequality and Gaussian rearrangement
- On the isoperimetric deficit in Gauss space
- On the optimality of the random hyperplane rounding technique for MAX CUT
- Sobolev inequalities, the Poisson semigroup, and analysis on the sphere Sn.
- Social Indeterminacy
- Spherical rearrangements, subharmonic functions, and \(\ast\)-functions in \(n\)-space
- The Brunn-Minkowski inequality in Gauss space
- The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions
- Towards sharp inapproximability for any 2-CSP
- Éléments extrémaux pour les inégalités de Brunn-Minkowski gaussiennes (Extreme elements for the Gaussian Brunn-Minkowski inequalities)
Cited in
(22)- Stability of the logarithmic Sobolev inequality via the Föllmer process
- Noise Assisted High-gain Stabilization: Almost Surely or in Second Mean
- A two-sided estimate for the Gaussian noise stability deficit
- A multidimensional version of noise stability
- Robust dimension free isoperimetry in Gaussian space
- Maximally stable Gaussian partitions with discrete applications
- Probabilistic view of voting, paradoxes, and manipulation
- Low correlation noise stability of symmetric sets
- Common Information, Noise Stability, and Their Extensions
- Noise stability of functions with low influences: invariance and optimality
- Symmetry of minimizers of a Gaussian isoperimetric problem
- A fractional isoperimetric problem in the Wiener space
- Remarks on Gaussian noise stability, Brascamp-Lieb and Slepian inequalities
- Robustness of the Gaussian concentration inequality and the Brunn-Minkowski inequality
- Standard simplices and pluralities are not the most noise stable
- On multiple peaks and moderate deviations for the supremum of a Gaussian field
- Hypercontractivity for global functions and sharp thresholds
- Isoperimetric functional inequalities via the maximum principle: the exterior differential systems approach
- Euclidean partitions optimizing noise stability
- The structure of Gaussian minimal bubbles
- scientific article; zbMATH DE number 7140483 (Why is no real title available?)
- Analysis of high-dimensional distributions using pathwise methods
This page was built for publication: Robust optimality of Gaussian noise stability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019201)
