Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Causes and Explanations in the Structural-Model Approach: Tractable Cases
Thomas Eiter, Thomas Lukasiewicz
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.
Pages: 146-153
PS Link:
PDF Link: /papers/02/p146-eiter.pdf
AUTHOR = "Thomas Eiter and Thomas Lukasiewicz",
TITLE = "Causes and Explanations in the Structural-Model Approach: Tractable Cases",
BOOKTITLE = "Proceedings of the Eighteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-02)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2002",
PAGES = "146--153"

hosted by DSL   •   site info   •   help