Concentration inequalities for some negatively dependent binary random variables

Radosław Adamczak, Bartłomiej Polaczyk

We investigate concentration properties of functions of random vectors with values in the discrete cube, satisfying the stochastic covering property (SCP) or the strong Rayleigh pr…