Causal Explanation with Background Knowledge

Abstract. This paper presents a new sequential algorithm to answer the question about the existence of a causal explanation for a set of independence statements (a dependency model), which is consistent with a given set of background knowledge. Emphasis is placed on generality, efficiency and ease of parallelization of the algorithm. From this sequential algorithm, an efficient, scalable, and easy to implement parallel algorithm with very little interprocessor communication is derived.

• Type: Conference
• Year: 2003
• Where: IICAI
• Authors: Bhaskara Reddy Moole, Marco Valtorta
• Keywords: IICAI 2003, IICAI 2007, Little Interprocessor Communication, Parallel Algorithm, Sequential Algorithm