On the Rates of Convergence from Surrogate Risk Minimizers to the Bayes Optimal Classifier.
Jingwei ZhangTongliang LiuDacheng TaoPublished in: CoRR (2018)
Keyphrases
- rates of convergence
- empirical risk
- loss function
- risk minimization
- decision function
- fixed number
- uniform convergence
- support vector
- ridge regression
- sufficient conditions
- prediction error
- majority vote
- decision trees
- finite dimensional
- support vector machine
- pairwise
- decision boundary
- training samples
- upper bound
- convex optimization problems
- objective function