Geometric influences. II: Correlation inequalities and noise sensitivity

DOI10.1214/13-AIHP557zbMath1302.60023arXiv1206.1210MaRDI QIDQ479700

Arnab Sen, Nathan Keller, Elchanan Mossel

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 inequalitynoise sensitivityGaussian measureinfluencescorrelation 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)

Related Items

Boolean functions: influence, threshold and noise, Quantitative correlation inequalities via extremal power series, The critical threshold for Bargmann-Fock percolation, Chvátal's conjecture and correlation inequalities, On Quantitative Noise Stability and Influences for Discrete and Continuous Models, On the correlation of increasing families

Cites Work

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