Adaptive Bayesian Inference (W16)
Umut A. Acar Alexander T. Ihler Ramgopal R. Mettu Özgür Sümer

Input Factor Tree

Balanced Cluster Tree

preprocessing

Updates to CPDs/structure: Marginal queries:

Updates to CPDs/structure: Marginal queries:

Yields 10-100x speedup for applications where updates are frequent (e.g. computational biology).