1 citations · 2 across the 2 of their papers we have counts for
2 papers
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…