Conditioning of Random Feature Matrices: Double Descent and Generalization Error.
Zhijun ChenHayden SchaefferPublished in: CoRR (2021)
Keyphrases
- generalization error
- cross validation
- upper bound
- binary classification
- model selection
- learning algorithm
- active learning
- classification error
- training error
- linear classifiers
- sample complexity
- training set
- target function
- sample size
- training data
- supervised learning
- generalization error bounds
- conditional expectation
- learning machines
- subspace information criterion
- error rate
- linear combination
- multi class
- feature vectors
- weak classifiers
- boosting algorithms
- artificial neural networks
- support vector
- perceptron learning