Efficient Identification in Linear Structural Causal Models with Instrumental Cutsets

10/29/2019
by   Daniel Kumor, et al.
0

One of the most common mistakes made when performing data analysis is attributing causal meaning to regression coefficients. Formally, a causal effect can only be computed if it is identifiable from a combination of observational data and structural knowledge about the domain under investigation (Pearl, 2000, Ch. 5). Building on the literature of instrumental variables (IVs), a plethora of methods has been developed to identify causal effects in linear systems. Almost invariably, however, the most powerful such methods rely on exponential-time procedures. In this paper, we investigate graphical conditions to allow efficient identification in arbitrary linear structural causal models (SCMs). In particular, we develop a method to efficiently find unconditioned instrumental subsets, which are generalizations of IVs that can be used to tame the complexity of many canonical algorithms found in the literature. Further, we prove that determining whether an effect can be identified with TSID (Weihs et al., 2017), a method more powerful than unconditioned instrumental sets and other efficient identification algorithms, is NP-Complete. Finally, building on the idea of flow constraints, we introduce a new and efficient criterion called Instrumental Cutsets (IC), which is able to solve for parameters missed by all other existing polynomial-time algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2018

Causal Identification under Markov Equivalence

Assessing the magnitude of cause-and-effect relations is one of the cent...
research
07/02/2021

The Causal Neural Connection: Expressiveness, Learnability, and Inference

One of the central elements of any causal inference is an object called ...
research
05/11/2021

An integral equation for the identification of causal effects in nonlinear models

When the causal relationship between X and Y is specified by a structura...
research
10/22/2021

Causal Effect Identification with Context-specific Independence Relations of Control Variables

We study the problem of causal effect identification from observational ...
research
03/03/2022

Identification in Tree-shaped Linear Structural Causal Models

Linear structural equation models represent direct causal effects as dir...
research
11/10/2015

Incorporating Knowledge into Structural Equation Models using Auxiliary Variables

In this paper, we extend graph-based identification methods by allowing ...
research
09/02/2019

SortedEffects: Sorted Causal Effects in R

Chernozhukov et al. (2018) proposed the sorted effect method for nonline...

Please sign up or login with your details

Forgot password? Click here to reset