Probabilistic Dependency Graphs

2025-09-15 — 2025-10-15

Wherein a graphical formalism is presented that generalizes Bayesian networks and factor graphs, is capable of representing inconsistent beliefs, and is shown to induce variational bounds and simple proofs.

algebra
graphical models
machine learning
networks
probability
statistics
Figure 1

Here’s an intriguing generalization of classical graphical model formalisms by Oli Richardson, called Probabilistic Dependency Graphs:

Probabilistic Dependency Graphs (PDGs) are a powerful class of graphical model, that can model the combination of inconsistent beliefs. PDGs generalize Bayesian Networks and Factor graphs, but are arguably more natural to use. This measure of inconsistency is itself quite useful: many information theoretically-motivated notions of loss functions and statistical distances arise naturally as the inconsistencies of the appropriate PDGs. Moreover, relationships between these PDGs give very simple intuitive proofs of otherwise fairly inscrutable results, such as variational bounds, and bounds between statistical distances.

This is a mere placeholder for now. FWIW, the attractions of the PDG framework seem to me very provocative, and I’m especially intrigued by them as a potential formalism for constructing a Generalized Bayesianism by other means than infrabayesianism or ad hoc Bayes by backprop. OTOH they also seem a little bit annoying to compute, so there is more work to be done here.

1 References

Richardson, Oliver E. 2022. Loss as the Inconsistency of a Probabilistic Dependency Graph: Choose Your Model, Not Your Loss Function.”
Richardson, Oliver. 2024. A Unified Theory of Probabilistic Modeling, Dependence, and Inconsistency.”
Richardson, Oliver Ethan. 2025. Learning with Confidence.”
Richardson, Oliver, and Halpern. 2020. Probabilistic Dependency Graphs.”
Richardson, Oliver E., Halpern, and Sa. 2023. Inference for Probabilistic Dependency Graphs.”
Richardson, Oliver E., Peters, and Halpern. 2024. Qualitative Mechanism Independence.” Advances in Neural Information Processing Systems.