On Russo's approximate zero-one law
From MaRDI portal
Publication:1345609
DOI10.1214/AOP/1176988612zbMath0819.28002OpenAlexW2080479164MaRDI QIDQ1345609
Publication date: 18 July 1995
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176988612
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Measures and integrals in product spaces (28A35)
Related Items (91)
Log-Sobolev inequality for the multislice, with applications ⋮ Exceptional times of the critical dynamical Erdős-Rényi graph ⋮ On the failure of concentration for the \(\ell_\infty\)-ball ⋮ Biased halfspaces, noise sensitivity, and local Chernoff inequalities ⋮ Boolean functions: influence, threshold and noise ⋮ Sharp thresholds of graph properties, and the $k$-sat problem ⋮ Hypercontractivity and lower deviation estimates in normed spaces ⋮ Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\) ⋮ On reverse hypercontractivity ⋮ A new computation of the critical point for the planar random-cluster model with \(q\geq1\) ⋮ Non asymptotic variance bounds and deviation inequalities by optimal transport ⋮ On regular 3-wise intersecting families ⋮ Dichotomies, structure, and concentration in normed spaces ⋮ Erratum to: percolation on random Johnson-Mehl tessellations and related models ⋮ Around two theorems and a lemma by Lucio Russo ⋮ Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory ⋮ Threshold for monotone symmetric properties through a logarithmic Sobolev inequality ⋮ Influence and sharp-threshold theorems for monotonic measures ⋮ Random version of Dvoretzky's theorem in \(\ell_p^n\) ⋮ Superconcentration, and randomized Dvoretzky's theorem for spaces with 1-unconditional bases ⋮ The critical threshold for Bargmann-Fock percolation ⋮ Talagrand inequality at second order and application to Boolean analysis ⋮ Gaussian fluctuations of replica overlap in directed polymers ⋮ Hypercontractivity for global functions and sharp thresholds ⋮ Superconcentration in surface growth ⋮ A stability result for the cube edge isoperimetric inequality ⋮ Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees ⋮ Talagrand's influence inequality revisited ⋮ Variance estimates and almost Euclidean structure ⋮ Sublinearity of the travel-time variance for dependent first-passage percolation ⋮ The phase transition for planar Gaussian percolation models without FKG ⋮ Sharp thresholds for the random-cluster and Ising models ⋮ Sharpness of the percolation transition in the two-dimensional contact process ⋮ Restricted hypercontractivity on the Poisson space ⋮ Discrete logarithmic Sobolev inequalities in Banach spaces ⋮ Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome? ⋮ Geometric influences ⋮ An isoperimetric inequality for the Hamming cube and some consequences ⋮ Chvátal's conjecture and correlation inequalities ⋮ Ultrasensitivity and sharp threshold theorems for multisite systems ⋮ A recursive procedure for density estimation on the binary hypercube ⋮ A structure theorem for Boolean functions with small total influences ⋮ A simple reduction from a biased measure on the discrete cube to the uniform measure ⋮ On a biased edge isoperimetric inequality for the discrete cube ⋮ A converse Gaussian Poincaré-type inequality for convex functions ⋮ The variance of the $\ell _p^n$-norm of the Gaussian vector, and Dvoretzky’s theorem ⋮ Oded Schramm's contributions to noise sensitivity ⋮ Measure concentration and the weak Pinsker property ⋮ Quantitative relation between noise sensitivity and influences ⋮ First passage percolation has sublinear distance variance. ⋮ Lectures on the Ising and Potts Models on the Hypercubic Lattice ⋮ Geometric influences. II: Correlation inequalities and noise sensitivity ⋮ Sharp threshold phenomena in statistical physics ⋮ Submean variance bound for effective resistance of random electric networks ⋮ Almost Isoperimetric Subsets of the Discrete Cube ⋮ On Quantitative Noise Stability and Influences for Discrete and Continuous Models ⋮ Decision Trees and Influences of Variables Over Product Probability Spaces ⋮ Upper bounds on the percolation correlation length ⋮ The phase transition for dyadic tilings ⋮ Approximate zero-one laws and sharpness of the percolation transition in a class of models including two-dimensional Ising percolation ⋮ Local tail bounds for functions of independent random variables ⋮ On the structure of subsets of the discrete cube with small edge boundary ⋮ The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions ⋮ Noise sensitivity and Voronoi percolation ⋮ A sublinear variance bound for solutions of a random Hamilton-Jacobi equation ⋮ Noise sensitivity of Boolean functions and applications to percolation ⋮ On the sensitivity to noise of a Boolean function ⋮ On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes ⋮ Noise stability of functions with low influences: invariance and optimality ⋮ Sublinear variance for directed last-passage percolation ⋮ Unnamed Item ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ Influence in product spaces ⋮ Sharpness versus robustness of the percolation transition in 2D contact processes ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ On the Influences of Variables on Boolean Functions in Product Spaces ⋮ Talagrand's inequality in planar Gaussian field percolation ⋮ On the tightness of Gaussian concentration for convex functions ⋮ Harry Kesten's work in probability theory ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ On the number of copies of one hypergraph in another ⋮ Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity ⋮ Sharp threshold for the Ising perceptron model ⋮ Lower bound on the correlation between monotone families in the average case ⋮ Fluctuations in first-passage percolation ⋮ Noise sensitivity of the top eigenvector of a Wigner matrix ⋮ Sharp threshold for two-dimensional majority dynamics percolation ⋮ Harmonicity and invariance on slices of the Boolean cube ⋮ Positive Temperature Versions of Two Theorems on First-Passage Percolation ⋮ Concentration on the Boolean hypercube via pathwise stochastic analysis ⋮ Unnamed Item
This page was built for publication: On Russo's approximate zero-one law
