Talagrand-Type Correlation Inequalities for Submodular and Supermodular Functions on the Hypercube

Fan Chang, Yu Chen

Talagran's correlation inequality provides quantitative lower bounds on the covariance of two increasing Boolean functions in terms of their coordinate influences, but, in general,…