Sample-and-Accumulate Algorithms for Belief Updating in Bayes Networks

Eugene Santos, Solomon Eyal Shimony, Edward Williams

Belief updating in Bayes nets, a well known computationally hard problem, has recently been approximated by several deterministic algorithms, and by various randomized approximatio…