Return to search

Statistical Learning: Stability is Sufficient for Generalization and Necessary and Sufficient for Consistency of Empirical Risk Minimization

Solutions of learning problems by Empirical Risk Minimization (ERM) need to be consistent, so that they may be predictive. They also need to be well-posed, so that they can be used robustly. We show that a statistical form of well-posedness, defined in terms of the key property of L-stability, is necessary and sufficient for consistency of ERM. / revised July 2003

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5507
Date01 December 2002
CreatorsMukherjee, Sayan, Niyogi, Partha, Poggio, Tomaso, Rifkin, Ryan
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format24 p., 1854466 bytes, 400508 bytes, application/postscript, application/pdf
RelationAIM-2002-024, CBCL-223

Page generated in 0.0019 seconds