Low correlation noise stability of symmetric sets
Gaussian noise stability is a well-studied topic with connections to geometry of minimal surfaces [\textit{T. H. Colding} and \textit{W. P. Minicozzi II}, in: Surveys in geometric analysis and relativity. Dedicated to Richard Schoen in honor of his 60th birthday. Somerville, MA: International Press; Beijing: Higher Education Press. 73--143 (2011; Zbl 1261.53006)], hypercontractivity and invariance principles [\textit{E. Mossel} et al., Ann. Math. (2) 171, No. 1, 295--341 (2010; Zbl 1201.60031)], isoperimetric inequalities [\textit{D. M. Kane}, Comput. Complexity 23, No. 2, 151--175 (2014; Zbl 1314.68138)], sharp unique games hardness results in theoretical computer science [\textit{S. Khot} et al., SIAM J. Comput. 37, No. 1, 319--357 (2007; Zbl 1135.68019)], social choice theory, learning theory [\textit{A. R. Klivans} et al. ``Learning geometric concepts via Gaussian surface area, in: IEEE 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS'08. Los Alamitos, CA: IEEE Computer Society. 541--550 (2008; \url{doi:10.1109/FOCS.2008.64})] and communication complexity [\textit{A. Chakrabarti} and \textit{O. Regev}, in: Proceedings of the 43rd annual ACM symposium on theory of computing, STOC '11. San Jose, CA, USA, June 6--8, 2011. New York, NY: Association for Computing Machinery (ACM). 51--60 (2011; Zbl 1288.90005)]. The author studies the Gaussian noise stability of subsets \(A\) of Euclidean space satisfying \(A =-A.\) It is shown that an interval centered at the origin, or its complement, maximizes noise stability for small correlation, among symmetric subsets of the real line of fixed Gaussian measure. On the other hand, in dimension two and higher, the ball or its complement does not always maximize noise stability among symmetric sets of fixed Gaussian measure.
- A two-sided estimate for the Gaussian noise stability deficit
- AN ISOPERIMETRIC RESULT FOR THE GAUSSIAN MEASURE AND UNCONDITIONAL SETS
- Comparison theorems for exit times
- Double bubbles in Gauss space and spheres
- Euclidean partitions optimizing noise stability
- Gaussian measures of dilatations of convex symmetric sets
- Geometric bounds on the Ornstein-Uhlenbeck velocity process
- Grothendieck-type inequalities in combinatorial optimization
- scientific article; zbMATH DE number 3980111 (Why is no real title available?)
- scientific article; zbMATH DE number 749754 (Why is no real title available?)
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- scientific article; zbMATH DE number 6292622 (Why is no real title available?)
- scientific article; zbMATH DE number 5052283 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- Isoperimetric problem with a Coulomb repulsive term
- Isoperimetry and stability properties of balls with respect to nonlocal energies
- Learning DNF in time
- Local minimality of the ball for the Gaussian perimeter
- Maximally stable Gaussian partitions with discrete applications
- Minimal surfaces and mean curvature flow
- Noise stability of functions with low influences: invariance and optimality
- Nonlocal minimal surfaces
- On the first and second variations of a nonlocal isoperimetric problem
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
- Robust optimality of Gaussian noise stability
- Sharp kernel clustering algorithms and their associated Grothendieck inequalities
- Some inequalities based on inverse factorial series
- Standard simplices and pluralities are not the most noise stable
- Symmetric convex sets with minimal Gaussian surface area
- Symmetry of minimizers of a Gaussian isoperimetric problem
- The communication complexity of gap Hamming distance
- The correct exponent for the Gotsman-Linial conjecture
- The round sphere minimizes entropy among closed self-shrinkers
- Noise stability and correlation with half spaces
- Robust optimality of Gaussian noise stability
- Symmetry of minimizers of a Gaussian isoperimetric problem
- A multidimensional version of noise stability
- Standard simplices and pluralities are not the most noise stable
- scientific article; zbMATH DE number 6537946 (Why is no real title available?)
- Product space models of correlation: between noise stability and additive combinatorics
- A two-sided estimate for the Gaussian noise stability deficit
- Three candidate plurality is stablest for small correlations
- Common Information, Noise Stability, and Their Extensions
This page was built for publication: Low correlation noise stability of symmetric sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2664537)
