Geometric influences
From MaRDI portal
Publication:428146
DOI10.1214/11-AOP643zbMath1255.60015arXiv0911.1601MaRDI QIDQ428146
Arnab Sen, Nathan Keller, Elchanan Mossel
Publication date: 19 June 2012
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.1601
isoperimetric inequality; Gaussian measure; product space; influences; Kahn-Kalai-linial influence bound
60D05: Geometric probability and stochastic geometry
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, Probabilistic view of voting, paradoxes, and manipulation, On the failure of concentration for the \(\ell_\infty\)-ball, Geometric influences. II: Correlation inequalities and noise sensitivity, Quantitative correlation inequalities via extremal power series, The critical threshold for Bargmann-Fock percolation, Talagrand inequality at second order and application to Boolean analysis, Bargmann-Fock percolation is noise sensitive
Cites Work
- Unnamed Item
- Unnamed Item
- Influence and sharp-threshold theorems for monotonic measures
- Noise stability of functions with low influences: invariance and optimality
- An Efron-Stein inequality for nonsymmetric statistics
- Porosity and \(\sigma\)-porosity
- The Brunn-Minkowski inequality in Gauss space
- Boolean functions with low average sensitivity depend on few coordinates
- On Russo's approximate zero-one law
- The influence of variables in product spaces
- Infinite dimensional isoperimetric inequalities in product spaces with the supremum distance
- Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
- Extremal properties of half-spaces for log-concave distributions
- On the Influences of Variables on Boolean Functions in Product Spaces
- Symétrisation dans l'espace de Gauss.
- Decision Trees and Influences of Variables Over Product Probability Spaces
- An approximate zero-one law
- Isoperimetric problem for uniform enlargement
- Every monotone graph property has a sharp threshold
- IX. On the problem of the most efficient tests of statistical hypotheses