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
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
