From PAC-Bayes Bounds to Quadratic Programs for Majority Votes.
Jean-Francis RoyFrançois LavioletteMario MarchandPublished in: ICML (2011)
Keyphrases
- pac bayes
- quadratic program
- risk bounds
- generalization bounds
- linear classifiers
- linear constraints
- linear program
- data dependent
- mixed integer
- approximation algorithms
- quadratic programming
- linear programming
- empirical risk minimization
- learning theory
- convex optimization
- generalization ability
- machine learning
- objective function
- image segmentation
- maximum margin
- ranking algorithm
- feature space
- computational complexity
- training data