title: Racing algorithms for conditional independence inference

authors: Bouckaert, Remco R.

subjects: conditional independence

abstract: In this article, we consider the computational aspects of deciding whether a conditional independence statement t is implied by a list of conditional independence statements L using the independence implication provided by the method of structural imsets. We present two algorithmic methods which have the interesting complementary properties that one method performs well to prove that t is implied by L, while the other performs well to prove that t is not implied by L. However, both methods do not well perform the opposite. This gives rise to a parallel algorithm in which both methods race against each other in order to determine effectively whether t is or is not implied.
Some empirical evidence is provided that suggests this racing algorithms method performs considerably better than an existing method based on so-called skeletal characterization of the respective implication. Furthermore, unlike previous methods, the method is able to handle more than five variables.

text: Racing algorithms for conditional independence inference In this article, we consider the computational aspects of deciding whether a conditional independence statement t is implied by a list of conditional independence statements L using the independence implication provided by the method of structural imsets. We present two algorithmic methods which have the interesting complementary properties that one method performs well to prove that t is implied by L, while the other performs well to prove that t is not implied by L. However, both methods do not well perform the opposite. This gives rise to a parallel algorithm in which both methods race against each other in order to determine effectively whether t is or is not implied.
Some empirical evidence is provided that suggests this racing algorithms method performs considerably better than an existing method based on so-called skeletal characterization of the respective implication. Furthermore, unlike previous methods, the method is able to handle more than five variables.

year: 2007

title: Book review: The Blue Coat

authors: Locke, Terry

subjects: book review

abstract: The article reviews the book "The Blue Coat" by Elizabeth Smither.

text: Book review: The Blue Coat The article reviews the book "The Blue Coat" by Elizabeth Smither.

year: 2013

title: An Interactive User Management System for Multilingual Documents: A case study of the Pei Jones collection

authors: Cader, Papitha

subjects: Greenstone Digital Library

abstract: Can general purpose DL software architecture be designed to provide a flexible environment that supports both the management and end-user roles through a single unified web interface? In particular we take the collected correspondence of the Māori scholar Dr. Pei Jones and undertake case study of how this approach can be applied in a practical way.

text: An Interactive User Management System for Multilingual Documents: A case study of the Pei Jones collection Can general purpose DL software architecture be designed to provide a flexible environment that supports both the management and end-user roles through a single unified web interface? In particular we take the collected correspondence of the Māori scholar Dr. Pei Jones and undertake case study of how this approach can be applied in a practical way.

year: 2012