The influence of variables in product spaces
From MaRDI portal
Publication:1802329
DOI10.1007/BF02808010zbMath0771.60002WikidataQ104377063 ScholiaQ104377063MaRDI QIDQ1802329
Gil Kalai, Nathan Linial, Yitzhak Katznelson, Jean Bourgain, Jeffry Kahn
Publication date: 4 October 1993
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Related Items
On the failure of concentration for the \(\ell_\infty\)-ball, On symmetric intersecting families of vectors, A sensitivity estimate for Boolean functions, A new computation of the critical point for the planar random-cluster model with \(q\geq1\), Volatility of Boolean functions, Erratum to: percolation on random Johnson-Mehl tessellations and related models, Around two theorems and a lemma by Lucio Russo, Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory, Axiomatic characterizations of generalized values, Influence and sharp-threshold theorems for monotonic measures, Probabilistic view of voting, paradoxes, and manipulation, The critical threshold for Bargmann-Fock percolation, A 0-1 law for the massive Gaussian free field, Sharp thresholds for the random-cluster and Ising models, Sharpness of the percolation transition in the two-dimensional contact process, Smooth Gaussian fields and percolation, KKL's influence on me, Geometric influences, Shadows of ordered graphs, Ultrasensitivity and sharp threshold theorems for multisite systems, A structure theorem for Boolean functions with small total influences, Sharp phase transition for the random-cluster and Potts models via decision trees, 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, On symmetric 3-wise intersecting families, Oded Schramm's contributions to noise sensitivity, A structure theorem for almost low-degree functions on the slice, Noise sensitivity in continuum percolation, First passage percolation has sublinear distance variance., Lectures on the Ising and Potts Models on the Hypercubic Lattice, Geometric influences. II: Correlation inequalities and noise sensitivity, Sharp threshold phenomena in statistical physics, Thresholds and expectation-thresholds of monotone properties with small minterms, Decision Trees and Influences of Variables Over Product Probability Spaces, Upper bounds on the percolation correlation length, Polynomial chaos and scaling limits of disordered systems, Percolation of even sites for enhanced random sequential adsorption, Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality, Measuring the interactions among variables of functions over the unit hypercube, Noise sensitivity of Boolean functions and applications to percolation, A note on the entropy/influence conjecture, Proof of a hypercontractive estimate via entropy, Unnamed Item, Arbitrary Threshold Widths for Monotone, Symmetric Properties, Influence in product spaces, The critical probability for random Voronoi percolation in the plane is 1/2, On the Influences of Variables on Boolean Functions in Product Spaces, Negative dependence and the geometry of polynomials, Sharp threshold for the Ising perceptron model, Every monotone graph property has a sharp threshold, Lower bound on the correlation between monotone families in the average case, A tame sequence of transitive Boolean functions, When are sequences of Boolean functions tame?, Noise sensitivity of the top eigenvector of a Wigner matrix, The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making, Unnamed Item
Cites Work
