Concentration Inequalities

de 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. Applications to the study of empirical processes, random projections, random matrix theory, and threshold phenomena are also presented.