Low correlation noise stability of symmetric sets (Q2664537)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Low correlation noise stability of symmetric sets |
scientific article |
Statements
Low correlation noise stability of symmetric sets (English)
0 references
17 November 2021
0 references
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.
0 references
noise stability
0 references
symmetric sets
0 references
Gaussian measure
0 references
optimization
0 references
calculus of variations
0 references