ML Anthology

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

Thomas Eiter, Thomas Lukasiewicz
UAI 2002 pp. 146-153
doi:10.1016/j.artint.2005.12.003 /uai/2002/eiter2002uai-causes/

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.

PDF UAI Semantic Scholar

Cite

Text

Eiter and Lukasiewicz. "Causes and Explanations in the Structural-Model Approach : Tractable Cases." Conference on Uncertainty in Artificial Intelligence, 2002. doi:10.1016/j.artint.2005.12.003

Markdown

[Eiter and Lukasiewicz. "Causes and Explanations in the Structural-Model Approach : Tractable Cases." Conference on Uncertainty in Artificial Intelligence, 2002.](https://mlanthology.org/uai/2002/eiter2002uai-causes/) doi:10.1016/j.artint.2005.12.003

BibTeX

@inproceedings{eiter2002uai-causes,
  title     = {{Causes and Explanations in the Structural-Model Approach : Tractable Cases}},
  author    = {Eiter, Thomas and Lukasiewicz, Thomas},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year      = {2002},
  pages     = {146-153},
  doi       = {10.1016/j.artint.2005.12.003},
  url       = {https://mlanthology.org/uai/2002/eiter2002uai-causes/}
}