Almost-everywhere Algorithmic Stability and Generalization Error.
Samuel KutinPartha NiyogiPublished in: UAI (2002)
Keyphrases
- algorithmic stability
- generalization error
- cross validation
- active learning
- model selection
- upper bound
- learning algorithm
- binary classification
- supervised learning
- training data
- linear classifiers
- sample complexity
- training set
- sample size
- uniform convergence
- risk minimization
- learning machines
- generalization bounds
- neural network
- lower bound
- vc dimension
- learning theory
- data sets
- special case