On quantitative noise stability and influences for discrete and continuous models
From MaRDI portal
Publication:4635506
Abstract: Keller and Kindler recently established a quantitative version of the famous Benjamini~--Kalai--Schramm Theorem on noise sensitivity of Boolean functions. The result was extended to the continuous Gaussian setting by Keller, Mossel and Sen by means of a Central Limit Theorem argument. In this work, we present an unified approach of these results, both in discrete and continuous settings. The proof relies on semigroup decompositions together with a suitable cut-off argument allowing for the efficient use of the classical hypercontractivity tool behind these results. It extends to further models of interest such as families of log-concave measures and Cayley and Schreier graphs. In particular we obtain a quantitative version of the B-K-S Theorem for the slices of the Boolean cube.
Recommendations
- Quantitative relation between noise sensitivity and influences
- Geometric influences. II: Correlation inequalities and noise sensitivity
- Noise stability of functions with low influences: invariance and optimality
- Noise sensitivity of Boolean functions and applications to percolation
- Noise sensitivity in continuum percolation
Cites work
- scientific article; zbMATH DE number 5504150 (Why is no real title available?)
- scientific article; zbMATH DE number 665662 (Why is no real title available?)
- scientific article; zbMATH DE number 1047451 (Why is no real title available?)
- scientific article; zbMATH DE number 3894218 (Why is no real title available?)
- Analysis and geometry of Markov diffusion operators
- Geometric influences
- Geometric influences. II: Correlation inequalities and noise sensitivity
- How much are increasing sets positively correlated?
- Hypercontractive measures, Talagrand's inequality, and influences
- Inequalities in Fourier analysis
- KKL, Kruskal-Katona, and monotone nets
- Logarithmic Sobolev Inequalities
- Logarithmic Sobolev inequalities for finite Markov chains
- Logarithmic Sobolev inequality for some models of random walks
- Noise sensitivity and percolation
- Noise sensitivity of Boolean functions and applications to percolation
- On Russo's approximate zero-one law
- On boundaries and influences
- On logarithmic Sobolev inequalities. With a preface of Dominique Bakry and Michel Ledoux
- Quantitative relation between noise sensitivity and influences
- The free Markoff field
- The geometry of Markov diffusion generators
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
Cited in
(12)- Approximating intrinsic noise in continuous multispecies models
- Quantitative relation between noise sensitivity and influences
- Log-Sobolev inequality for the multislice, with applications
- Numerical and theoretical studies of noise effects in the Kauffman model
- Noise stability of functions with low influences: invariance and optimality
- Calculation of discrete-time process noise statistics for hybrid continuous/discrete-time applications
- When are sequences of Boolean functions tame?
- scientific article; zbMATH DE number 7559077 (Why is no real title available?)
- scientific article; zbMATH DE number 6490166 (Why is no real title available?)
- scientific article; zbMATH DE number 4159906 (Why is no real title available?)
- scientific article; zbMATH DE number 7140483 (Why is no real title available?)
- Geometric influences. II: Correlation inequalities and noise sensitivity
This page was built for publication: On quantitative noise stability and influences for discrete and continuous models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635506)
