4 citations · 6 across the 3 of their papers we have counts for
3 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…
cs.AI2016★ 4 cited
Latent Variable Discovery Using Dependency Patterns
Xuhui Zhang, Kevin B. Korb, Ann E. Nicholson +1
The causal discovery of Bayesian networks is an active and important research area, and it is based upon searching the space of causal models for those which can best explain a pat…