Robustness and Generalization
Year: 2010
Type: preprint
Abstract: We derive generalization bounds for learning algorithms based on their robustness: the property that if a testing sample is “similar ” to a training sample, then the testing error is close to the training error. This provides a novel approach, different from the complexity or stability arguments, to study generalization of learning algorithms. We further show that a weak notion of robustness is both sufficient and necessary for generalizability, which implies that robustness is a fundamental property for learning algorithms to work. 1
Source: arXiv (Cornell University)
Authors: Huan Xu, Shie Mannor
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2952999927
