Generalization Performance of Empirical Risk Minimization on Over-parameterized Deep ReLU Nets.
Shao-Bo LinYao WangDing-Xuan ZhouPublished in: CoRR (2021)
Keyphrases
- empirical risk minimization
- generalization bounds
- vc dimension
- uniform convergence
- statistical learning theory
- learning theory
- data dependent
- generalization ability
- empirical risk
- learning problems
- computationally tractable
- rates of convergence
- phase transition
- large deviations
- linear classifiers
- machine learning
- ranking functions
- learning machines
- ranking algorithm
- model selection
- upper bound