Multiple sets exponential concentration and higher order eigenvalues

Nathaël Gozlan, Ronan Herry

On a generic metric measured space, we introduce a notion of improved concentration of measure that takes into account the parallel enlargement of k distinct sets. We show that the…