Some Hoeffding- and Bernstein-type Concentration Inequalities

Andreas Maurer, Massimiliano Pontil

Abstract: We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher complexities to Lipschitz function classes and unbounded sub-exponential distribution.