Sufficient Conditions for Uniform Stability of Regularization Algorithms

In this paper, we study the stability and generalization properties of penalized empirical-risk minimization algorithms. We propose a set of properties of the penalty term that is sufficient to ensure uniform ?-stability: we show that if the penalty function satisfies a suitable convexity property,...

Full description

Bibliographic Details
Main Authors: Poggio, Tomaso, Rosasco, Lorenzo, Wibisono, Andre
Other Authors: Tomaso Poggio
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1721.1/49868