Exact Gap between Generalization Error and Uniform Convergence in Random Feature Models.
Zitong YangYu BaiSong MeiPublished in: ICML (2021)
Keyphrases
- uniform convergence
- generalization error
- model selection
- risk minimization
- supervised learning
- cross validation
- sufficient conditions
- machine learning
- reproducing kernel hilbert space
- upper bound
- probabilistic model
- sample complexity
- learning machines
- binary classification
- training data
- learning algorithm
- algorithmic stability
- sample size
- feature vectors
- real valued
- training set
- learning rate
- target function
- data sets