Logarithmic-Time Updates and Queries in Probabilistic Networks

Arthur L. Delcher, Adam J. Grove, Simon Kasif +1

In this paper we propose a dynamic data structure that supports efficient algorithms for updating and querying singly connected Bayesian networks (causal trees and polytrees). In t…