Conference item icon

Conference item

Causes and Explanations in the Structural−Model Approach : Tractable Cases

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.

Actions


Authors


Publisher:
Morgan Kaufmann
Publication date:
2002-01-01
URN:
uuid:6e5305ee-53f2-40cd-b1df-fa113bf61fab
Local pid:
cs:6723
ISBN:
1-55860-897-4

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP