On boundaries and influences

DOI10.1007/BF01200910zbMath0886.05110MaRDI QIDQ1382414

Michel Talagrand

Publication date: 26 March 1998

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

isoperimetric inequalitiesboundaryinfluences

Mathematics Subject Classification ID

Extremal set theory (05D05) Boolean functions (06E30)

Related Items (11)

Biased halfspaces, noise sensitivity, and local Chernoff inequalities ⋮ Boolean functions: influence, threshold and noise ⋮ Shadows of ordered graphs ⋮ A simple reduction from a biased measure on the discrete cube to the uniform measure ⋮ Quantitative relation between noise sensitivity and influences ⋮ On Quantitative Noise Stability and Influences for Discrete and Continuous Models ⋮ Fourier analysis and large independent sets in powers of complete graphs ⋮ Edge-Isoperimetric Inequalities and Influences ⋮ On the Influences of Variables on Boolean Functions in Product Spaces ⋮ On the correlation of increasing families ⋮ Concentration on the Boolean hypercube via pathwise stochastic analysis

Cites Work

• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• How much are increasing sets positively correlated?
• Every monotone graph property has a sharp threshold

This page was built for publication: On boundaries and influences