Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance.
Ulysse Marteau-FereyDmitrii OstrovskiiFrancis R. BachAlessandro RudiPublished in: CoRR (2019)
Keyphrases
- least squares
- empirical risk minimization
- empirical risk
- uniform convergence
- statistical learning theory
- risk minimization
- optical flow
- vc dimension
- generalization bounds
- linear regression
- ls svm
- computationally tractable
- rates of convergence
- phase transition
- statistical learning
- supervised classification
- knn
- optimal solution