The influence of variables in product spaces

1992/02/01 by Jean Bourgain, Jeff Kahn, Gil Kalai +2 · 141 citations
Mathematics · #Advanced Topology and Set Theory #Algebraic Geometry and Number Theory #Boolean function #Combinatorics #Constant (computer programming) #Discrete mathematics #Functional Equations Stability Results #Geometry #Mathematics #Product (mathematics) #Random variable #Space (punctuation) #Statistics

paper · doi:10.1007/bf02808010

published in Israel Journal of Mathematics 77(1-2), 55-64 (Hebrew University of Jerusalem)

openalex publication_date 1992/02/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Cited by

• Sharp threshold for the Ising perceptron model
• Optimal Thresholds for Monotone Non-Boolean Functions
• Influences in Product Spaces: KKL and BKKKL Revisited
• Lectures on noise sensitivity and percolation
• Cuts in Cartesian Products of Graphs
• Almost-Reed--Muller Codes Achieve Constant Rates for Random Errors
• Reed-Muller codes polarize
• Supercritical percolation on graphs of polynomial growth
• Is the Universe Noise-Sensitive?
• Geometric Influences II: Correlation Inequalities and Noise Sensitivity
• Approximating the Influence of a monotone Boolean function in\n O(\√(n)) query complexity
• Noise sensitivity of boolean functions and applications to percolation
• Entanglement from Expansion: High Rank-Width in Deterministic Graphs
• Sharp thresholds and percolation in the plane
• Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?
• The critical probability for random Voronoi percolation in the plane is 1/2
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• On symmetric intersecting families of vectors
• Geometric influences II: Correlation inequalities and noise sensitivity