General nonexact oracle inequalities for classes with a subexponential envelope

Guillaume Lecué, Shahar Mendelson

We show that empirical risk minimization procedures and regularized empirical risk minimization procedures satisfy nonexact oracle inequalities in an unbounded framework, under the…