How much are increasing sets positively correlated?

DOI10.1007/BF01844850zbMath0861.05008MaRDI QIDQ1924494

Michel Talagrand

Publication date: 4 May 1997

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

correlationsequencesincreasing setsnormalized counting measure

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Measures and integrals in product spaces (28A35)

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?