arXiv Open Access 2012

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

Thomas Eiter Thomas Lukasiewicz

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.AI

Penulis (2)

Thomas Eiter

Thomas Lukasiewicz

Format Sitasi

APA MLA BibTeX

Eiter, T., Lukasiewicz, T. (2012). Causes and Explanations in the Structural-Model Approach: Tractable Cases. https://arxiv.org/abs/1301.0566

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓