12 citations · 27 across the 11 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.IT2019★ 5 cited
On Universal Codes for Integers: Wallace Tree, Elias Omega and Variations
Lloyd Allison, Arun Konagurthu, Daniel Schmidt
A universal code for the (positive) integers can be used to store or compress a sequence of integers. Every universal code implies a probability distribution on integers. This impl…
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…