Low correlation noise stability of symmetric sets (Q2664537)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7428754
Language Label Description Also known as
default for all languages
No label defined
    English
    Low correlation noise stability of symmetric sets
    scientific article; zbMATH DE number 7428754

      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

      Identifiers

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