Probabilistic Sentential Decision Diagrams

  title={Probabilistic Sentential Decision Diagrams},
  author={Doga Kisa and Guy Van den Broeck and Arthur Choi and Adnan Darwiche},
We propose the Probabilistic Sentential Decision Diagram (PSDD): A complete and canonical representation of probability distributions defined over the models of a given propositional theory. Each parameter of a PSDD can be viewed as the (conditional) probability of making a decision in a corresponding Sentential Decision Diagram (SDD). The SDD itself is a recently proposed complete and canonical representation of propositional theories. We explore a number of interesting properties of PSDDs… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…