Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence.
Margalit GlasgowColin WeiMary WoottersTengyu MaPublished in: CoRR (2022)
Keyphrases
- max margin
- uniform convergence
- maximum margin
- structured prediction
- generalization error
- generalization bounds
- markov networks
- multi class
- conditional random fields
- latent variables
- efficient learning
- learning rate
- support vector
- risk minimization
- reproducing kernel hilbert space
- learning algorithm
- multi label
- hyperplane
- model selection
- active learning
- generalization ability
- convex optimization
- cross validation
- graphical models
- training set
- training data
- approximate inference
- support vector machine
- pairwise
- machine learning
- learning tasks