DeepAI AI Chat
Log In Sign Up

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

12/12/2012
by   Thomas Eiter, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 8

01/10/2013

Causes and Explanations: A Structural-Model Approach --- Part 1: Causes

We propose a new definition of actual causes, using structural equations...
07/16/2021

A Causal Perspective on Meaningful and Robust Algorithmic Recourse

Algorithmic recourse explanations inform stakeholders on how to act to r...
08/20/2002

Causes and Explanations: A Structural-Model Approach. Part II: Explanations

We propose new definitions of (causal) explanation, using structural equ...
10/19/2012

Structure-Based Causes and Explanations in the Independent Choice Logic

This paper is directed towards combining Pearl's structural-model approa...
06/28/2020

Causal Explanations of Image Misclassifications

The causal explanation of image misclassifications is an understudied ni...
01/16/2014

Arguments using ontological and causal knowledge

We investigate an approach to reasoning about causes through argumentati...
06/11/2020

Algorithmic recourse under imperfect causal knowledge: a probabilistic approach

Recent work has discussed the limitations of counterfactual explanations...