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
Biased halfspaces, noise sensitivity, and local Chernoff inequalities, Boolean functions: influence, threshold and noise, Quantitative correlation inequalities via extremal power series, Fooling Polytopes, Gaussian noise sensitivity and Fourier tails, On boundaries and influences, Query complexity in errorless hardness amplification, Chvátal's conjecture and correlation inequalities, A simple reduction from a biased measure on the discrete cube to the uniform measure, Oded Schramm's contributions to noise sensitivity, Quantitative relation between noise sensitivity and influences, Geometric influences. II: Correlation inequalities and noise sensitivity, Approximating the Noise Sensitivity of a Monotone Boolean Function, On Quantitative Noise Stability and Influences for Discrete and Continuous Models, Noise sensitivity of Boolean functions and applications to percolation, Noise stability of functions with low influences: invariance and optimality, Negation-limited formulas, On the correlation of increasing families, Concentration and influences, Lower bound on the correlation between monotone families in the average case, Fourier bounds and pseudorandom generators for product tests, When are sequences of Boolean functions tame?, A Polynomial Lower Bound for Testing Monotonicity, Concentration on the Boolean hypercube via pathwise stochastic analysis, A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
