DS0705 - Fondements du numérique

Learning Model Constraints for Structured Prediction – LearnCost

Submission summary

Structured output prediction based on discriminatively trained probabilistic graphical models is a powerful framework that has lead to a large improvement in predictive systems in the past decade. These models, however, often require strong a priori constraints to guarantee tractable inference procedures. These constraints can limit the power of the model to provide good predictions, and can therefore be viewed as a necessary evil.

This project will develop statistical learning tools for structured output prediction that incorporate model constraints to ensure low-order polynomial time complexity of the inference procedure. Furthermore, these constraints will be learned from training data to maximize the expressivity of the model class while probabilistically enforcing efficient inference in a fashion that is adaptive to the specific problem instance.

Project coordination

Matthew Blaschko (INRIA - Centre de recherche Saclay - Ile-de-France - Equipe projet GALEN)

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.


INRIA Saclay - Ile-de-France/Equipe projet GALEN INRIA - Centre de recherche Saclay - Ile-de-France - Equipe projet GALEN

Help of the ANR 0 euros
Beginning and duration of the scientific project: September 2014 - 48 Months

Useful links

Explorez notre base de projets financés



ANR makes available its datasets on funded projects, click here to find more.

Sign up for the latest news:
Subscribe to our newsletter