82 citations · 151 across the 4 of their papers we have counts for
Showing cs.AIShow all
3 papers · 1 filter
cs.AI2013★ 1 cited
Approximation Algorithms for the Loop Cutset Problem
Ann Becker, Dan Geiger
We show how to find a small loop curser in a Bayesian network. Finding such a loop cutset is the first step in the method of conditioning for inference. Our algorithm for finding a…
cs.AI2013★ 12 cited
Perfect Tree-Like Markovian Distributions
Ann Becker, Dan Geiger, Christopher Meek
We show that if a strictly positive joint probability distribution for a set of binary random variables factors according to a tree, then vertex separation represents all and only…
cs.AI2011★ 82 cited
Randomized Algorithms for the Loop Cutset Problem
R. Bar-Yehuda, A. Becker, D. Geiger
We show how to find a minimum weight loop cutset in a Bayesian network with high probability. Finding such a loop cutset is the first step in the method of conditioning for inferen…