scientific article; zbMATH DE number 5504150

zbMATH Open1156.82317MaRDI QIDQ3597148FDOQ3597148

Authors: Gil Kalai, Shmuel Safra 

Publication date: 9 February 2009

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (26)

• Three theorems in discrete random geometry
• Influences of monotone Boolean functions
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Linear transformations of monotone functions on the discrete cube
• Large alphabets and incompressibility
• The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
• Sharp thresholds for the random-cluster and Ising models
• Geometric influences
• Biased halfspaces, noise sensitivity, and local Chernoff inequalities
• Approximating the influence of monotone Boolean functions in \(O(\sqrt{n})\) query complexity
• A note on large \(H\)-intersecting families
• On the structure of subsets of the discrete cube with small edge boundary
• On quantitative noise stability and influences for discrete and continuous models
• On influence and compromise in two-tier voting systems
• Oded Schramm's contributions to noise sensitivity
• A note on the entropy/influence conjecture
• A tight quantitative version of Arrow's impossibility theorem
• Influence and interaction indexes for pseudo-Boolean functions: a unified least squares approach
• Geometric influences. II: Correlation inequalities and noise sensitivity
• The Fourier spectrum of critical percolation
• Searching for (sharp) thresholds in random structures: where are we now?
• Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
• Influence in product spaces
• On a biased edge isoperimetric inequality for the discrete cube
• Concentration on the Boolean hypercube via pathwise stochastic analysis
• Critical point and duality in planar lattice models

This page was built for publication:

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