Gradient-Based Empirical Risk Minimization using Local Polynomial Regression.
Ali JadbabaieAnuran MakurDevavrat ShahPublished in: CoRR (2020)
Keyphrases
- empirical risk minimization
- polynomial regression
- statistical learning theory
- uniform convergence
- mdl principle
- vc dimension
- locally weighted
- empirical risk
- rates of convergence
- phase transition
- generalization bounds
- computationally tractable
- support vector machine
- k nearest neighbor
- regression model
- generalization ability