Geometric influences. II: Correlation inequalities and noise sensitivity

DOI10.1214/13-AIHP557zbMATH Open1302.60023arXiv1206.1210MaRDI QIDQ479700FDOQ479700

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)

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.

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

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

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)

Cites Work

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

Cited In (9)

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

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)