Concentration inequalities on the multislice and for sampling without replacement

Holger Sambale, Arthur Sinulis

We present concentration inequalities on the multislice which are based on (modified) log-Sobolev inequalities. This includes bounds for convex functions and multilinear polynomial…