Oded Schramm's contributions to noise sensitivity
From MaRDI portal
Publication:651003
DOI10.1214/10-AOP582zbMath1252.82090arXiv1007.0422MaRDI QIDQ651003
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
critical exponents; percolation; noise sensitivity; randomized algorithms; discrete Fourier analysis; hypercontractivity; first-passage percolation; SLE processes; sub-Gaussian fluctuations
60K35: Interacting random processes; statistical mechanics type models; percolation theory
42B05: Fourier series and coefficients in several variables
82C43: Time-dependent percolation in statistical mechanics
Related Items
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, Exceptional times of the critical dynamical Erdős-Rényi graph, Boolean functions: influence, threshold and noise
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