CPR for CSPs: A Probabilistic Generalization of Constraint P r o p a g a t io n
Luis E. Ortiz

 A simple view of entire family of survey prop algorithms SP(), including BP, via constraint prop  Implicit, fundamental SP assumptions easy to see  Effective SP ideas easy to generalize beyond k-SAT

Poster M51
COME HEAR THE DETAILS