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
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 317 citations. REVIEW CITATIONS

2 Figures & Tables

Topics

Statistics

02040'05'07'09'11'13'15'17
Citations per Year

318 Citations

Semantic Scholar estimates that this publication has 318 citations based on the available data.

See our FAQ for additional information.