46 citations · 76 across the 8 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CC2019★ 1 cited
Proving the NP-completeness of optimal moral graph triangulation
Yang Li, Lloyd Allison, Kevin Korb
Moral graphs were introduced in the 1980s as an intermediate step when transforming a Bayesian network to a junction tree, on which exact belief propagation can be efficiently done…
cs.LG2019★ 1 cited
The Complexity of Morality: Checking Markov Blanket Consistency with DAGs via Morality
Yang Li, Kevin Korb, Lloyd Allison
A family of Markov blankets in a faithful Bayesian network satisfies the symmetry and consistency properties. In this paper, we draw a bijection between families of consistent Mark…