Near-Tight Margin-Based Generalization Bounds for Support Vector Machines.
Allan GrønlundLior KammaKasper Green LarsenPublished in: CoRR (2020)
Keyphrases
- generalization bounds
- large margin classifiers
- generalization ability
- learning machines
- data dependent
- learning theory
- support vector
- vc dimension
- model selection
- statistical learning theory
- linear classifiers
- empirical risk minimization
- lower bound
- upper bound
- learning problems
- ranking algorithm
- uniform convergence
- worst case
- ranking functions
- support vector machine
- cross validation
- learning algorithm
- support vector machine svm
- statistical learning
- ensemble learning
- generalization error
- semi supervised learning
- special case
- maximum margin
- artificial neural networks
- pairwise
- neural network
- feature selection