Graphical methods for finding instrumental variables

Abstract

Instrumental variables (IVs) are a popular approach to identify causal effects. For valid inference, IVs must not be direct causes of any variable in the model except the explanatory variable X. Such variables do not exist in many model instances, so the approach has been generalized to conditional IVs. However, a barrier for application of this method is of algorithmic nature: So far, it was not clear whether such conditional IVs can be tested and found efficiently. We prove that it is indeed an NPcomplete problem to test if a given variable is a conditional IV. However, if the covariates are restricted to ancestors, this test can be performed in linear time. This implies a new definition of IVs, which we term ancestral IVs. It turns out that an ancestral IV exists if and only if a conditional IV exists in a graph. We use this definition to obtain efficient algorithms to find conditional IVs.

Original languageEnglish
Pages135-138
Number of pages4
Publication statusPublished - 2019
Event17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
- University of Twente, Enschede, Netherlands
Duration: 01.07.201903.07.2019
Conference number: 159391

Conference

Conference17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Abbreviated titleCTW 2019
Country/TerritoryNetherlands
CityEnschede
Period01.07.1903.07.19

DFG Research Classification Scheme

  • 409-01 Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Graphical methods for finding instrumental variables'. Together they form a unique fingerprint.

Cite this