Min-Max Message Passing and Local Consistency in Constraint Networks
Lists
Only you see this
Abstract
In this paper, we uncover some relationships between local consistency in constraint networks and message passing akin to belief propagation in probabilistic reasoning. We develop a new message passing algorithm, called the min-max message passing (MMMP) algorithm, for unifying the different notions of local consistency in constraint networks. In particular, we study its connection to arc consistency (AC) and path consistency. We show that AC-3 can be expressed more intuitively in the framework of message passing. We also show that the MMMP algorithm can be modified to enforce path consistency.
BibTeX
@inproceedings{xu2017min,
author = {Hong Xu and T. K. Satish Kumar and Sven Koenig},
title = {{Min-Max Message Passing and Local Consistency in Constraint Networks}},
booktitle = {Australasian Conference on Artificial Intelligence},
year = {2017},
url = {https://openreview.net/forum?id=nBN3d5IL63d},
}Loading related content...