Sound and Efficient Inference with Probabilistic and Deterministic Dependencies

@inproceedings{Poon2006SoundAE,
title={Sound and Efficient Inference with Probabilistic and Deterministic Dependencies},
author={Hoifung Poon and Pedro M. Domingos},
booktitle={AAAI},
year={2006}
}

Reasoning with both probabilistic and deterministic depen dencies is important for many real-world problems, and in particular for the emerging field of statistical relational learning. However, probabilistic inference methods like MCMC or belief propagation tend to give poor results when deterministic or near-deterministic dependencies are present, and logical ones like satisfiability testing are inapplicable t o probabilistic ones. In this paper we propose MC-SAT, an inference algorithm thatâ€¦Â CONTINUE READING