Oded Schramm's contributions to noise sensitivity

DOI10.1214/10-AOP582zbMATH Open1252.82090arXiv1007.0422OpenAlexW2949751355MaRDI QIDQ651003FDOQ651003

Christophe Garban

Publication date: 8 December 2011

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

Abstract: We survey in this paper the main contributions of Oded Schramm related to noise sensitivity. We will describe in particular his various works which focused on the "spectral analysis" of critical percolation (and more generally of Boolean functions), his work on the shape-fluctuations of first passage percolation and finally his contributions to the model of dynamical percolation.

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

zbMATH Keywords

randomized algorithmscritical exponentspercolationhypercontractivitynoise sensitivityfirst-passage percolationdiscrete Fourier analysisSLE 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)

Cites Work

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

Cited In (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
• Noise sensitivity in continuum percolation
• Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees
• Noise sensitivity of the top eigenvector of a Wigner matrix

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

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