PILOGIC
All research PhD dissertation · 2007 · UCLA

Beyond Treewidth in Probabilistic Inference

Mark Chavira

The doctoral thesis behind the 2008 method. Its title names the problem the rest of this record addresses: exact inference that is not bounded by treewidth, the structural limit that stalled the field.

What it is

Mark Chavira's doctoral dissertation at UCLA, completed in 2007. It is the source the NASA Ames paper cites for the compilation approach it used on ADAPT, and the conference papers from 2005 to 2007 in this record are the published work of the same years.

Why it matters

Treewidth is the structural property that put exact reasoning out of reach for real systems. The dissertation's title is the thesis of the company in four words.

Scope

A public copy has not been located online, so this entry is citation only. The 2008 journal paper is the published account of the method.

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