A Constructive Prediction of the Generalization Error Across Scales.
Jonathan S. RosenfeldAmir RosenfeldYonatan BelinkovNir ShavitPublished in: CoRR (2019)
Keyphrases
- generalization error
- cross validation
- upper bound
- model selection
- active learning
- classification error
- learning algorithm
- training set
- training data
- training error
- binary classification
- target function
- prediction accuracy
- supervised learning
- linear classifiers
- sample size
- sample complexity
- perceptron learning
- subspace information criterion
- prediction error
- generalization error bounds
- conditional expectation
- error rate
- learning machines
- boosting algorithms
- computational complexity
- machine learning
- detection method
- learning process