Geometric influences. II: Correlation inequalities and noise sensitivity

DOI10.1214/13-AIHP557zbMATHMaRDI QIDQ479700FDO

Authors Nathan Keller, Elchanan Mossel, Arnab Sen

Publication date 5 December 2014

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

isoperimetric inequalityGaussian measurenoise sensitivityinfluencescorrelation between increasing setsgeometric influencesTalagrand's bound

Mathematics Subject Classification ID

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

Abstract: In a recent paper, we presented a new definition of influences in product spaces of continuous distributions, and showed that analogues of the most fundamental results on discrete influences, such as the KKL theorem, hold for the new definition in Gaussian space. In this paper we prove Gaussian analogues of two of the central applications of influences: Talagrand's lower bound on the correlation of increasing subsets of the discrete cube, and the Benjamini-Kalai-Schramm (BKS) noise sensitivity theorem. We then use the Gaussian results to obtain analogues of Talagrand's bound for all discrete probability spaces and to reestablish analogues of the BKS theorem for biased two-point product spaces.

Recommendations

• Geometric influences
• Influence and sharp-threshold theorems for monotonic measures
• On quantitative noise stability and influences for discrete and continuous models
• Gaussian bounds for noise correlation of functions
• Influences in Product Spaces: KKL and BKKKL Revisited

Cites work

• scientific article; zbMATH DE number 5504150 (Why is no real title available?)
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• scientific article; zbMATH DE number 5485570 (Why is no real title available?)
• scientific article; zbMATH DE number 3198427 (Why is no real title available?)
• A simple reduction from a biased measure on the discrete cube to the uniform measure
• Correlation inequalities on some partially ordered sets
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Families of Non-disjoint subsets
• Geometric bounds on the Ornstein-Uhlenbeck velocity process
• Geometric influences
• How much are increasing sets positively correlated?
• Hypercontractive measures, Talagrand's inequality, and influences
• Hypercontractivity of simple random variables
• Inequalities in Fourier analysis
• Influence and sharp-threshold theorems for monotonic measures
• Noise sensitivity in continuum percolation
• Noise sensitivity of Boolean functions and applications to percolation
• Noise stability of functions with low influences: invariance and optimality
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• On Russo's approximate zero-one law
• On the influences of variables on Boolean functions in product spaces
• Positivity improving operators and hypercontractivity
• Quantitative relation between noise sensitivity and influences
• The geometry of Markov diffusion generators
• The influence of variables in product spaces
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)

Cited in

(12)

• Boolean functions with small second-order influences on the discrete cube
• Gaussian bounds for noise correlation of functions
• The critical threshold for Bargmann-Fock percolation
• On quantitative noise stability and influences for discrete and continuous models
• Talagrand inequality at second order and application to Boolean analysis
• Chvátal's conjecture and correlation inequalities
• Functional \(L_1\)-\(L_p\) inequalities in the CAR algebra
• On the correlation of increasing families
• Boolean functions: influence, threshold and noise
• Hypercontractive measures, Talagrand's inequality, and influences
• Gaussian bounds for noise correlation of resilient functions
• Quantitative correlation inequalities via extremal power series

This page was built for publication: Geometric influences. II: Correlation inequalities and noise sensitivity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479700)