Teacher:In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
Teacher: Now, understand the problem? Solve this instance: We document a connection between constraint reasoning and probabilistic reasoning. We present an algorithm, called probabilistic arc consistency, which is both a generalization of a well known algorithm for arc consistency used in constraint reasoning, and a specialization of the belief updating algorithm for singly-connected networks. Our algorithm is exact for singly connected constraint problems, but can work well as an approximation for arbitrary problems. We briefly discuss some empirical results, and re lated methods.
Student:
Probabilistic Arc Consistency: A Connection between Constraint Reasoning and Probabilistic Reasoning