Scalar and Matrix Chernoff Bounds from ${\ell }_{\infty }$-Independence

Tali Kaufman, Rasmus Kyng, Federico Soldá

We present new scalar and matrix Chernoff-style concentration bounds for a broad class of probability distributions over the binary hypercube $\{0,1{\}}^n$. Motivated by recent tools…