Optimality of SVM: Novel proofs and tighter bounds.
Steve HannekeAryeh KontorovichPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- upper bound
- lower bound
- support vector machine svm
- support vector
- upper and lower bounds
- support vector machine
- optimal solution
- convex quadratic optimization
- lower and upper bounds
- knn
- multi class
- svm classification
- asymptotic optimality
- vc dimension
- kernel function
- training set
- worst case
- classification method
- theorem prover
- svm classifier
- multi class svm
- statistical learning theory
- learning machines
- machine learning
- theorem proving
- hyperplane
- branch and bound
- support vectors
- feature selection
- training data
- generalization ability
- kernel methods
- classification algorithm
- multi class classification
- natural deduction
- neural network
- equational theories
- pattern recognition
- feature space
- asymptotically optimal
- k nearest neighbor
- radial basis function