DivMCuts: Faster Training of Structural SVMs with Diverse M-Best Cutting-Planes.

Abner Guzmán-Rivera Pushmeet Kohli Dhruv Batra

Published in: AISTATS (2013)

Keyphrases

structural svms
cutting plane
structural svm
cutting plane algorithm
latent variables
integer programming
lower bound
elastic net
column generation
mixed integer
knapsack problem
integer program
valid inequalities
topic models
mixed integer programming
orders of magnitude faster
linear programming
graphical models