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,...
Main Authors: | , , |
---|---|
Other Authors: | |
Published: |
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/49868 |