sum-product networks

9b. Arithmetic Circuits & PSDDs

Adnan Darwiche’s UCLA course: Learning and Reasoning with Bayesian Networks. Discusses recent semantics of arithmetic circuits (ACs) and their relationship to Probabilistic Sentential Decision Diagrams (PSDDs). NIPS 2016 paper discussed in lecture. Title: Tractable Operations on Arithmetic Circuits of Probabilistic…

9a. Arithmetic Circuits & SPNs

Adnan Darwiche’s UCLA course: Learning and Reasoning with Bayesian Networks. Discusses recent semantics of arithmetic circuits (ACs) and their relationship to sum-product networks (SPNs). ICML 2017 paper discussed in lecture. Titile: On Relaxing Determinism in Arithmetic Circuits Authors: Arthur Choi…

8b. Arithmetic Circuits II (Chapter 12)

Adnan Darwiche’s UCLA course: Learning and Reasoning with Bayesian Networks. Discusses the compilation of Bayesian networks into Arithmetic Circuits (ACs) using three different methods: variable elimination, jointrees, and by reduction to the compilation of NNF circuits.

8a. Arithmetic Circuits I (Chapter 12)

Adnan Darwiche’s UCLA course: Learning and Reasoning with Bayesian Networks. Discusses the representation of Bayesian networks using polynomials and Arithmetic Circuits (ACs). Presents the semantics of partial derivatives for the network polynomial, showing how they correspond to various marginals. Motivates…