Stronger concentration inequalities can sometimes be given for random variables which are negatively correlated.

The intuition is as follows: consider two random variables and . Then where . Applying, say Chebyshev’s inequality gives

But this is quite weak since, of course, and are perfectly concentrated around 0.

Negative correlation can be incorporated in the Chernoff method (see eg here). Garbe and Vondrak study the concentration of Lipschitz functions of negatively correlated rvs.