Conditioning and covariance on caterpillars

Sarah R. Allen, Ryan O'Donnell

Let $X_1,\dots ,X_n$ be joint $\{\pm 1\}$-valued random variables. It is known that conditioning on a random subset of $O(1/{\epsilon }^2)$ of them reduces their average pairwise covarianc…