Geometric influences

DOI10.1214/11-AOP643zbMath1255.60015arXiv0911.1601OpenAlexW3037758910MaRDI 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

zbMATH Keywords

isoperimetric inequalityGaussian measureproduct spaceinfluencesKahn-Kalai-linial influence bound

Mathematics Subject Classification ID

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

Related Items

On the failure of concentration for the \(\ell_\infty\)-ball, Quantitative correlation inequalities via extremal power series, Probabilistic view of voting, paradoxes, and manipulation, The critical threshold for Bargmann-Fock percolation, Talagrand inequality at second order and application to Boolean analysis, Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions, Bargmann-Fock percolation is noise sensitive, Geometric influences. II: Correlation inequalities and noise sensitivity, On Quantitative Noise Stability and Influences for Discrete and Continuous Models

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