Overparameterization and Generalization Error: Weighted Trigonometric Interpolation.
Yuege XieHung-Hsu ChouHolger RauhutRachel A. WardPublished in: SIAM J. Math. Data Sci. (2022)
Keyphrases
- generalization error
- upper bound
- cross validation
- active learning
- learning algorithm
- model selection
- binary classification
- training set
- training data
- linear classifiers
- classification error
- sample complexity
- sample size
- generalization error bounds
- training error
- supervised learning
- learning machines
- perceptron learning
- target function
- subspace information criterion
- training set size
- conditional expectation
- pairwise
- objective function
- decision trees