Influences in Product Spaces: KKL and BKKKL Revisited

DOI10.1017/S0963548303005832zbMath1057.60007OpenAlexW1992606472MaRDI QIDQ4812337

Ehud Friedgut

Publication date: 7 September 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548303005832

zbMATH Keywords

influenceBoolean function

Mathematics Subject Classification ID

Probabilistic measure theory (60A10)

Related Items (14)

On the failure of concentration for the \(\ell_\infty\)-ball ⋮ Influence and sharp-threshold theorems for monotonic measures ⋮ Interview with Gil Kalai ⋮ Shadows of ordered graphs ⋮ Ultrasensitivity and sharp threshold theorems for multisite systems ⋮ A simple reduction from a biased measure on the discrete cube to the uniform measure ⋮ Noise sensitivity in continuum percolation ⋮ First passage percolation has sublinear distance variance. ⋮ Decision Trees and Influences of Variables Over Product Probability Spaces ⋮ The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\) ⋮ Unnamed Item ⋮ On the Influences of Variables on Boolean Functions in Product Spaces ⋮ Juntas in theℓ₁-grid and Lipschitz maps between discrete tori ⋮ Unnamed Item

This page was built for publication: Influences in Product Spaces: KKL and BKKKL Revisited