Concentration Inequalities

by Stephane Boucheron, Gabor Lugosi, Pascal Massart

Describes the interplay between the probabilistic structure (independence) and a variety of tools ranging from functional inequalities to transportation arguments to information theory. Application…