How much are increasing sets positively correlated?
From MaRDI portal
Publication:1924494
DOI10.1007/BF01844850zbMath0861.05008MaRDI QIDQ1924494
Publication date: 4 May 1997
Published in: Combinatorica (Search for Journal in Brave)
Related Items
On Quantitative Noise Stability and Influences for Discrete and Continuous Models, A Polynomial Lower Bound for Testing Monotonicity, Fooling Polytopes, Fourier bounds and pseudorandom generators for product tests, Biased halfspaces, noise sensitivity, and local Chernoff inequalities, Noise sensitivity of Boolean functions and applications to percolation, Approximating the Noise Sensitivity of a Monotone Boolean Function, A simple reduction from a biased measure on the discrete cube to the uniform measure, Geometric influences. II: Correlation inequalities and noise sensitivity, Oded Schramm's contributions to noise sensitivity, Negation-limited formulas, On the correlation of increasing families, Query complexity in errorless hardness amplification, Noise stability of functions with low influences: invariance and optimality, Lower bound on the correlation between monotone families in the average case, On boundaries and influences, Boolean functions: influence, threshold and noise, Gaussian noise sensitivity and Fourier tails, Chvátal's conjecture and correlation inequalities, Concentration and influences, A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem., When are sequences of Boolean functions tame?, Concentration on the Boolean hypercube via pathwise stochastic analysis, Quantitative correlation inequalities via extremal power series, Quantitative relation between noise sensitivity and influences