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 (25)
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.
This page was built for publication: How much are increasing sets positively correlated?