Near-Tight Margin-Based Generalization Bounds for Support Vector Machines.
Allan GrønlundLior KammaKasper Green LarsenPublished in: ICML (2020)
Keyphrases
- generalization bounds
- large margin classifiers
- generalization ability
- data dependent
- learning theory
- learning machines
- support vector
- vc dimension
- model selection
- ranking algorithm
- lower bound
- linear classifiers
- learning problems
- empirical risk minimization
- upper bound
- uniform convergence
- statistical learning theory
- kernel machines
- ranking functions
- worst case
- ensemble learning
- support vector machine
- ensemble methods
- hyperparameters
- learning algorithm
- special case
- multi class
- machine learning algorithms
- generalization error
- svm classifier
- cross validation
- principal components