On Quantitative Noise Stability and Influences for Discrete and Continuous Models

DOI10.1017/S0963548318000044zbMATH Open1388.60034arXiv1401.7337OpenAlexW2963921146WikidataQ130071315 ScholiaQ130071315MaRDI QIDQ4635506FDOQ4635506

Raphaël Bouyrie

Publication date: 23 April 2018

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1401.7337

Mathematics Subject Classification ID

Combinatorial probability (60C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inequalities in Fourier analysis
• The free Markoff field
• Logarithmic Sobolev Inequalities
• On Russo's approximate zero-one law
• On logarithmic Sobolev inequalities. With a preface of Dominique Bakry and Michel Ledoux
• Geometric influences
• Hypercontractive Measures, Talagrand’s Inequality, and Influences
• Analysis and Geometry of Markov Diffusion Operators
• The geometry of Markov diffusion generators
• Noise sensitivity of Boolean functions and applications to percolation
• Logarithmic Sobolev inequalities for finite Markov chains
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Logarithmic Sobolev inequality for some models of random walks
• On boundaries and influences
• How much are increasing sets positively correlated?
• Quantitative relation between noise sensitivity and influences
• Geometric influences. II: Correlation inequalities and noise sensitivity
• Lectures on noise sensitivity and percolation
• KKL, Kruskal--Katona, and Monotone Nets

Cited In (10)

• Approximating intrinsic noise in continuous multispecies models
• 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
• Title not available (Why is that?)
• Calculation of discrete-time process noise statistics for hybrid continuous/discrete-time applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• When are sequences of Boolean functions tame?
• Title not available (Why is that?)

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)