Integer Linear Programming formulations in Natural Language Processing
Overview Outline & Slides References

Tutorial at EACL 2017

References and links

  • A bibliography of papers related to constrained conditional models and ILP inference

  • Key summary paper: M. Chang, L. Ratinov and D. Roth, Structured Learning with Constrained Conditional Models. Machine Learning Journal 2012.

  • Key papers to cite:
    • D. Roth and W. Yih, Global Inference for Entity and Relation Identification via a Linear Programming Formulation. Introduction to Statistical Relational Learning (2007)
    • D. Roth and W. Yih, A Linear Programming Formulation for Global Inference in Natural Language Tasks. CoNLL 2004
    • M. Chang and L. Ratinov and N. Rizzolo and D. Roth, Learning and Inference with Constraints. AAAI (2008)
  • A cookbook-style summary of how to implement constraints: Forthcoming

  • A note on Setting up Global Inference as Integer Linear Programming by Scott Yih

  • A note on how to use soft constraints by Vivek Srikumar

Integer Linear Programming formulations in Natural Language Processing