Uniform Stability for First-Order Empirical Risk Minimization.
Amit AttiaTomer KorenPublished in: COLT (2022)
Keyphrases
- empirical risk minimization
- uniform convergence
- statistical learning theory
- empirical risk
- vc dimension
- generalization bounds
- rates of convergence
- phase transition
- reproducing kernel hilbert space
- risk minimization
- decision trees
- computationally tractable
- data dependent
- sample complexity
- supervised classification
- statistical learning
- sample size
- special case