Class Meeting for 10-710 10-06-2011
From Cohen Courses
Revision as of 19:05, 5 October 2011 by Nasmith (talk | contribs) (Created page with 'This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011. === Ma…')
This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.
Contents
Making Structured Predictions with Integer Linear Programming
Required Readings
- Section 2.2.2 of Linguistic Structure Prediction, Smith 2011 (assuming you read the rest of the chapter for Tuesday)
Optional Readings
- A Linear Programming Formulation for Global Inference in Natural Language Tasks, D. Roth and W.-T. Yih, CoNLL 2004
- Integer Linear Programming Inference for Conditional Random Fields, D. Roth and W.-T. Yih, ICML 2005
- A Fast Finite-State Relaxation Method for Enforcing Global Constraints on Sequence Decoding, R. W. Tromble and J. Eisner, NAACL 2006 (this paper is not about using ILP; it shows that the ILP of the paper above can be better represented using finite-state machines and a blend of dynamic programming and cutting planes-style relaxation)
- Also see this bibliography of uses of ILP for natural language processing through 2008
