Noise Sensitivity of Boolean Functions and Percolation

DOI10.1017/CBO9781139924160zbMath1355.06001OpenAlexW1590619386MaRDI QIDQ5175089

Jeffrey E. Steif, Christophe Garban

Publication date: 20 February 2015

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

zbMATH Keywords

Fourier analysispercolationcritical pointnoise sensitivityBoolean functionhypercontractivityhexagonal latticerandomised algorithms

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) White noise theory (60H40) Chain conditions, complete algebras (06E10) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Stochastic (Schramm-)Loewner evolution (SLE) (60J67) Research exposition (monographs, survey articles) pertaining to ordered structures (06-02)

Related Items (36)

Denseness of volatile and nonvolatile sequences of functions ⋮ Exceptional times of the critical dynamical Erdős-Rényi graph ⋮ Continuous phase transitions on Galton–Watson trees ⋮ Boolean functions: influence, threshold and noise ⋮ Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting) ⋮ Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\) ⋮ Noise sensitivity for the top eigenvector of a sparse random matrix ⋮ Annealed scaling relations for Voronoi percolation ⋮ Volatility of Boolean functions ⋮ Around two theorems and a lemma by Lucio Russo ⋮ The critical threshold for Bargmann-Fock percolation ⋮ The sharp phase transition for level set percolation of smooth planar Gaussian fields ⋮ Talagrand inequality at second order and application to Boolean analysis ⋮ Pivotality versus noise stability for monotone transitive functions ⋮ Talagrand's influence inequality revisited ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Smooth Gaussian fields and percolation ⋮ Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome? ⋮ Smoothness and monotonicity of the excursion set density of planar Gaussian fields ⋮ Bargmann-Fock percolation is noise sensitive ⋮ Noise sensitivity of critical random graphs ⋮ Sharp phase transition for the random-cluster and Potts models via decision trees ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the four-arm exponent for 2D percolation at criticality ⋮ Noise sensitivity and Voronoi percolation ⋮ Influence in product spaces ⋮ The annealed spectral sample of Voronoi percolation ⋮ Liouville dynamical percolation ⋮ Indistinguishable Sceneries on the Boolean Hypercube ⋮ A tame sequence of transitive Boolean functions ⋮ On the rate of convergence in quenched Voronoi percolation ⋮ When are sequences of Boolean functions tame? ⋮ Percolation of three fluids on a honeycomb lattice ⋮ The multivariate functional de Jong CLT ⋮ Concentration on the Boolean hypercube via pathwise stochastic analysis

This page was built for publication: Noise Sensitivity of Boolean Functions and Percolation