The influence of variables in product spaces

DOI10.1007/BF02808010zbMATH Open0771.60002WikidataQ104377063 ScholiaQ104377063MaRDI QIDQ1802329FDOQ1802329

Authors: Gil Kalai, Yitzhak Katznelson, Nathan Linial, Jean Bourgain, J. Kahn 

Publication date: 4 October 1993

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Recommendations

• Influences in Product Spaces: KKL and BKKKL Revisited
• On the influences of variables on Boolean functions in product spaces
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Influence and sharp-threshold theorems for monotonic measures
• A structure theorem for Boolean functions with small total influences

zbMATH Keywords

Boolean functionsinfluence of the \(k\)-th variable

Mathematics Subject Classification ID

Probabilistic measure theory (60A10)

Cites Work

• An inequality related to the isoperimetric inequality
• Inequalities in Fourier analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the density of sets of vectors
• On the Influence of Single Participant in Coin Flipping Schemes

Cited In (64)

• Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory
• Supercritical percolation on finite transitive graphs I: uniqueness of the giant component
• KKL's influence on me
• Variable Influences in Conjunctive Normal Forms
• Every monotone graph property has a sharp threshold
• Influences in Product Spaces: KKL and BKKKL Revisited
• First passage percolation has sublinear distance variance.
• Measuring the interactions among variables of functions over the unit hypercube
• A structure theorem for almost low-degree functions on the slice
• Influences of monotone Boolean functions
• Sharp threshold phenomena in statistical physics
• On symmetric 3-wise intersecting families
• On the failure of concentration for the \(\ell_\infty\)-ball
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• Sharp thresholds for the random-cluster and Ising models
• Geometric influences
• Decision trees and influence: an inductive proof of the OSSS inequality
• A structure theorem for Boolean functions with small total influences
• Shadows of ordered graphs
• Proof of a hypercontractive estimate via entropy
• A new computation of the critical point for the planar random-cluster model with \(q\geq1\)
• A sensitivity estimate for Boolean functions
• Sharpness of the percolation transition in the two-dimensional contact process
• Noise sensitivity of Boolean functions and applications to percolation
• Influence and sharp-threshold theorems for monotonic measures
• On Russo's approximate zero-one law
• Players' effects under limited independence
• A simple reduction from a biased measure on the discrete cube to the uniform measure
• Symmetric approximations of pseudo-Boolean functions with applications to influence indexes
• Title not available (Why is that?)
• Around two theorems and a lemma by Lucio Russo
• Volatility of Boolean functions
• Lectures on the Ising and Potts Models on the Hypercubic Lattice
• Lower bound on the correlation between monotone families in the average case
• On the influences of variables on Boolean functions in product spaces
• Noise sensitivity in continuum percolation
• The critical probability for random Voronoi percolation in the plane is 1/2
• Oded Schramm's contributions to noise sensitivity
• A note on the entropy/influence conjecture
• Geometric influences. II: Correlation inequalities and noise sensitivity
• Title not available (Why is that?)
• Upper bounds on the percolation correlation length
• Axiomatic characterizations of generalized values
• Ultrasensitivity and sharp threshold theorems for multisite systems
• The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making
• Arbitrary Threshold Widths for Monotone, Symmetric Properties
• A tame sequence of transitive Boolean functions
• Thresholds and expectation-thresholds of monotone properties with small minterms
• On symmetric intersecting families of vectors
• Noise sensitivity of the top eigenvector of a Wigner matrix
• Influence in product spaces
• Polynomial chaos and scaling limits of disordered systems
• Probabilistic view of voting, paradoxes, and manipulation
• Negative dependence and the geometry of polynomials
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Sharp phase transition for the random-cluster and Potts models via decision trees
• The critical threshold for Bargmann-Fock percolation
• When are sequences of Boolean functions tame?
• Edge-Isoperimetric Inequalities and Influences
• Percolation of even sites for enhanced random sequential adsorption
• Sharp threshold for the Ising perceptron model
• A 0-1 law for the massive Gaussian free field
• Erratum to: percolation on random Johnson-Mehl tessellations and related models
• Smooth Gaussian fields and percolation

This page was built for publication: The influence of variables in product spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1802329)