Learning efficiently with approximate inference via dual losses

Many structured prediction tasks involve complex models where inference is computationally intractable, but where it can be well approximated using a linear programming relaxation. Previous approaches for learning for structured prediction (e.g., cutting- plane, subgradient methods, perceptron) repe...

Full description

Bibliographic Details
Main Authors: Meshi, Ofer (Author), Sontag, David Alexander (Contributor), Jaakkola, Tommi S. (Contributor), Globerson, Amir (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: International Machine Learning Society, 2011-05-19T21:39:04Z.
Subjects:
Online Access:Get fulltext