A Column Generation Bound Minimization Approach with PAC-Bayesian Generalization Guarantees.
Jean-Francis RoyMario MarchandFrançois LaviolettePublished in: AISTATS (2016)
Keyphrases
- column generation
- pac bayesian
- distribution free
- rademacher complexity
- branch and bound
- data dependent
- generalization bounds
- linear programming
- error bounds
- linear program
- mixed integer programming
- optimal solution
- set partitioning
- integer programming
- integer program
- objective function
- constraint programming
- risk bounds
- vehicle routing problem with time windows
- lower bound
- upper bound
- normal distribution
- generalization ability
- neural network
- large deviations
- linear programming relaxation
- learning theory
- generalization error
- model selection
- vc dimension
- special case
- sample complexity
- search algorithm