The Integer Linear Programming Inference Cookbook
arXiv:2307.00171v11 citationsh-index: 98
Originality Synthesis-oriented
AI Analysis
This is an incremental survey aimed at researchers and practitioners in NLP to facilitate the application of integer linear programming methods.
The paper provides a structured guide for framing natural language processing inference problems as integer linear programs, presenting it as a collection of recipes with two worked examples.
Over the years, integer linear programs have been employed to model inference in many natural language processing problems. This survey is meant to guide the reader through the process of framing a new inference problem as an instance of an integer linear program and is structured as a collection of recipes. At the end, we will see two worked examples to illustrate the use of these recipes.