Constraint Learning: An Appetizer

Constraints are ubiquitous in artificial intelligence and oper- ations research. They appear in logical problems like propositional sat- isfiability, in discrete problems like constraint satisfaction, and in full- fledged mathematical optimization tasks. Constraint learning enters the picture when the structure or the parameters of the constraint satisfac- tion / optimization problem to be solved are (partially) unknown and must be inferred from data. The required supervision may come from offline sources or gathered by interacting with human domain experts and decision makers. With these lecture notes, we offer a brief but self- contained introduction to the core concepts of constraint learning, while sampling from the diverse spectrum of constraint learning methods, cov- ering classic strategies and more recent advances. We will also discuss links to other areas of AI and machine learning, including concept learn- ing, learning from queries, structured-output prediction, (statistical) re- lational learning, preference elicitation, and inverse optimization.status: publishe