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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references