Almost-everywhere algorithmic stability and generalization error
Samuel KutinPartha NiyogiPublished in: CoRR (2013)
Keyphrases
- algorithmic stability
- generalization error
- cross validation
- model selection
- upper bound
- active learning
- learning algorithm
- training data
- training set
- sample complexity
- binary classification
- supervised learning
- linear classifiers
- sample size
- uniform convergence
- learning machines
- risk minimization
- data sets
- pairwise
- lower bound