Train and Test Tightness of LP Relaxations in Structured Prediction.

Ofer Meshi Ben London Adrian Weller David A. Sontag

Published in: J. Mach. Learn. Res. (2019)

Keyphrases

structured prediction
maximum margin
conditional random fields
latent variables
markov networks
efficient learning
lp relaxation
probabilistic model
linear programming
convex optimization
support vector machine
approximate inference
optimal solution
prior knowledge