2026
Paths Not Taken: Structure-Based Pruning in PSDD Learning and Inference
AAAI 2026technical
We make three novel contributions to parameter learning and inference in probabilistic sentential decision diagrams (PSDDs). First, rather than traversing the entire PSDD during parameter learning for each dataset example, we pioneer the use of determinism to focus only on the activated partition. S