PILOGIC
All research Journal paper · 2006 · Int. J. Approximate Reasoning

Compiling relational Bayesian networks for exact inference

Mark Chavira · Adnan Darwiche · Manfred Jaeger

A system for exact inference on relational Bayesian networks, compiled into arithmetic circuits and answered in time linear in the circuit's size, on instances with thousands of variables.

What it showed

Relational Bayesian networks describe a whole family of models at once, in the way the Primula tool defines them. The paper describes a system that compiles propositional instances of these networks into arithmetic circuits, then answers queries by evaluating and differentiating the circuit in time linear in its size. It reports successful compilation and efficient inference on instances with thousands of variables, whose jointrees have clusters of hundreds of variables.

Why it matters

Compiling a model once and then answering by evaluating a circuit is the pattern the rest of this record rests on. Here it is shown working at a scale where the standard jointree method has no room left.

Scope

A methods paper on relational models. No product claims attach to it.

More research.

JOURNAL · 2008 On probabilistic inference by weighted model counting Overview CONFERENCE · 2008 Diagnosing Faults in Electrical Power Systems of Spacecraft and Aircraft Overview JOURNAL · 2010 Probabilistic Model-Based Diagnosis: An Electrical Power System Case Study Overview

Don’t guess.
Compute.

Models Manifest Resolve
Company Company Careers
Resources Research News Contact
Compliance Privacy Policy Terms
PILOGIC Exact AI for aerospace
and defense.
© 2026 PiLogic · pilogic.ai