Max-Margin Works while Large Margin Fails: Generalization without Uniform Convergence.
Margalit GlasgowColin WeiMary WoottersTengyu MaPublished in: ICLR (2023)
Keyphrases
- max margin
- uniform convergence
- maximum margin
- structured prediction
- generalization error
- generalization bounds
- efficient learning
- multi class
- conditional random fields
- learning rate
- risk minimization
- learning algorithm
- markov networks
- cross validation
- model selection
- latent variables
- active learning
- hyperplane
- generalization ability
- support vector
- support vector machine
- reproducing kernel hilbert space
- multi label
- machine learning
- binary classification
- multi task learning
- learning scheme
- probabilistic model
- learning problems
- multi task
- training data
- convex optimization