Exact Gap between Generalization Error and Uniform Convergence in Random Feature Models.
Zitong YangYu BaiSong MeiPublished in: CoRR (2021)
Keyphrases
- uniform convergence
- generalization error
- model selection
- risk minimization
- sample complexity
- upper bound
- sample size
- learning rate
- algorithmic stability
- active learning
- sufficient conditions
- cross validation
- learning algorithm
- binary classification
- supervised learning
- vc dimension
- learning machines
- high dimensional
- training set
- linear classifiers
- computational complexity