Robust Optimality of Gaussian Noise Stability

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Gaussian noise sensitivity
isoperimetry
influence
Max-Cut
Mathematics
Other Physical Sciences and Mathematics
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Mossel, Elchanan
Neeman, Joe
Contributor
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.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2015-01-01
Journal title
Journal of the European Mathematical Society
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
At the time of publication, author Elchanan Mossel was affiliated with the University of California, Berkeley. Currently, he is a faculty member at the Statistics Department at the University of Pennsylvania.
Recommended citation
Collection