Bartlett, Peter L. - 2008
off estimation and approximation errors by minimizing the sum of an empirical risk term and a complexity penalty. It is …, however, where complexity penalties like this give loose upper bounds on the estimation error. In particular, if we choose a … function from a suitably simple convex function class with a strictly convex loss function, then the estimation error (the …