Geometric influences. II: Correlation inequalities and noise sensitivity
From MaRDI portal
Publication:479700
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
isoperimetric inequality; noise sensitivity; Gaussian measure; influences; correlation between increasing sets; geometric influences; Talagrand's bound
60C05: Combinatorial probability
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Related Items
On Quantitative Noise Stability and Influences for Discrete and Continuous Models, On the correlation of increasing families, Boolean functions: influence, threshold and noise, Chvátal's conjecture and correlation inequalities, Quantitative correlation inequalities via extremal power series, The critical threshold for Bargmann-Fock percolation
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