Causes and Explanations in the Structural-Model Approach: Tractable Cases
Artificial Intelligence
2013-01-07 v1
Abstract
In this paper, we continue our research on the algorithmic aspects of Halpern and Pearl's causes and explanations in the structural-model approach. To this end, we present new characterizations of weak causes for certain classes of causal models, which show that under suitable restrictions deciding causes and explanations is tractable. To our knowledge, these are the first explicit tractability results for the structural-model approach.
Cite
@article{arxiv.1301.0566,
title = {Causes and Explanations in the Structural-Model Approach: Tractable Cases},
author = {Thomas Eiter and Thomas Lukasiewicz},
journal= {arXiv preprint arXiv:1301.0566},
year = {2013}
}
Comments
Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)