On the correlation of increasing families

DOI10.1016/j.jcta.2016.06.012zbMath1343.05034arXiv1511.04600OpenAlexW2962956237MaRDI QIDQ739391

Elchanan Mossel, Nathan Keller, Gil Kalai

Publication date: 18 August 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.04600

zbMATH Keywords

correlation inequalitiesnoise sensitivityFKG inequalitydiscrete Fourier analysisinfluences

Mathematics Subject Classification ID

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

Related Items

Biased halfspaces, noise sensitivity, and local Chernoff inequalities ⋮ Boolean functions: influence, threshold and noise ⋮ Quantitative correlation inequalities via extremal power series ⋮ Self-Predicting Boolean Functions

Cites Work

• Unnamed Item
• Unnamed Item
• On the sum of the \(L_1\) influences of bounded functions
• Noise sensitivity in continuum percolation
• Geometric influences. II: Correlation inequalities and noise sensitivity
• On the probability of a rational outcome for generalized social welfare functions on three alternatives
• Lower bound on the correlation between monotone families in the average case
• Positivity improving operators and hypercontractivity
• Correlation inequalities on some partially ordered sets
• On boundaries and influences
• A polynomial bound in Freiman's theorem.
• How much are increasing sets positively correlated?
• Quantitative relation between noise sensitivity and influences
• Testing Halfspaces
• A note on percolation
• Analysis of Boolean Functions
• Noise sensitivity of Boolean functions and applications to percolation

This page was built for publication: On the correlation of increasing families