Noise stability of functions with low influences: Invariance and optimality
- 17 March 2010
- journal article
- Published by Annals of Mathematics in Annals of Mathematics
- Vol. 171 (1), 295-341
- https://doi.org/10.4007/annals.2010.171.295
Abstract
No abstract availableOther Versions
This publication has 53 references indexed in Scilit:
- Approximation Resistant Predicates from Pairwise IndependencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Towards Sharp Inapproximability For Any 2-CSPPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Balanced max 2-sat might not be the hardestPublished by Association for Computing Machinery (ACM) ,2007
- Graph Products, Fourier Analysis and Spectral TechniquesGeometric and Functional Analysis, 2004
- An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss spaceThe Annals of Probability, 1997
- L'hypercontractivité et son utilisation en théorie des semigroupesLecture Notes in Mathematics, 1994
- Sobolev inequalities, the Poisson semigroup, and analysis on the sphere Sn.Proceedings of the National Academy of Sciences of the United States of America, 1992
- Geometric bounds on the Ornstein-Uhlenbeck velocity processProbability Theory and Related Fields, 1985
- Positivity improving operators and hypercontractivityMathematische Zeitschrift, 1982
- Inequalities in Fourier AnalysisAnnals of Mathematics, 1975