Oded Schramm's contributions to noise sensitivity

DOI10.1214/10-AOP582zbMath1252.82090arXiv1007.0422OpenAlexW2949751355MaRDI QIDQ651003

Christophe Garban

Publication date: 8 December 2011

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.0422

zbMATH Keywords

critical exponentspercolationnoise sensitivityrandomized algorithmsdiscrete Fourier analysishypercontractivityfirst-passage percolationSLE processessub-Gaussian fluctuations

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Fourier series and coefficients in several variables (42B05) Time-dependent percolation in statistical mechanics (82C43)

Related Items (6)

Exceptional times of the critical dynamical Erdős-Rényi graph ⋮ Boolean functions: influence, threshold and noise ⋮ Pivotal, cluster, and interface measures for critical planar percolation ⋮ Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees ⋮ Noise sensitivity in continuum percolation ⋮ Noise sensitivity of the top eigenvector of a Wigner matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Fourier spectrum of critical percolation
• On the scaling limits of planar percolation
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• Mean-field critical behaviour for percolation in high dimensions
• Noise stability of functions with low influences: invariance and optimality
• Quantitative noise sensitivity and exceptional times for percolation
• Near-critical percolation in two dimensions
• Exceptional planes of percolation
• Conformal invariance of Voronoi percolation
• On Russo's approximate zero-one law
• Dynamical percolation
• First passage percolation has sublinear distance variance.
• Scaling limits of loop-erased random walks and uniform spanning trees
• Critical exponents for two-dimensional percolation
• The influence of variables in product spaces
• Scaling relations for 2D-percolation
• Strict inequalities for some critical exponents in two-dimensional percolation
• One-arm exponent for critical 2D percolation
• Concentration of measure and isoperimetric inequalities in product spaces
• How much are increasing sets positively correlated?
• Shape fluctuations and random matrices
• Critical percolation in finite geometries
• Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits
• Learning Monotone Decision Trees in Polynomial Time
• Random-Turn Hex and Other Selection Games
• Probability on Graphs
• Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
• A survey on dynamical percolation
• An approximate zero-one law
• Logarithmic Sobolev Inequalities
• A note on percolation
• Examples of Nonlinear Continuous Tensor Products of Measure Spaces and Non-Fock Factorizations
• Percolation
• Conformal invariance in two-dimensional percolation
• Every monotone graph property has a sharp threshold
• Continuum Percolation
• Noise sensitivity of Boolean functions and applications to percolation

This page was built for publication: Oded Schramm's contributions to noise sensitivity