English

On quantitative noise stability and influences for discrete and continuous models

Probability 2017-02-03 v3

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.

Keywords

Cite

@article{arxiv.1401.7337,
  title  = {On quantitative noise stability and influences for discrete and continuous models},
  author = {Raphaël Bouyrie},
  journal= {arXiv preprint arXiv:1401.7337},
  year   = {2017}
}

Comments

23 pages, 0 figures

R2 v1 2026-06-22T02:56:39.819Z