Separators and Adjustment Sets in Markov Equivalent DAGs.


In practice the vast majority of causal effect estimations from observational data are computed using adjustment sets which avoid confounding by adjusting for appropriate covariates. Recently several graphical criteria for selecting adjustment sets have been proposed. They handle causal directed acyclic graphs (DAGs) as well as more general types of graphs that represent Markov equivalence classes of DAGs, including completed partially directed acyclic graphs (CPDAGs). Though expressed in graphical language, it is not obvious how the criteria can be used to obtain effective algorithms for finding adjustment sets. In this paper we provide a new criterion which leads to an efficient algorithmic framework to find, test and enumerate covariate adjustments for chain graphs - mixed graphs representing in a compact way a broad range of Markov equivalence classes of DAGs.

Original languageEnglish
Title of host publicationThirtieth AAAI Conference on Artificial Intelligence
Number of pages7
Publisher AAAI Press
Publication date05.03.2016
Publication statusPublished - 05.03.2016
EventThirtieth AAAI Conference on Artificial Intelligence
- Hyatt Regency Phoenix, Phoenix, United States
Duration: 12.02.201617.02.2016


Dive into the research topics of 'Separators and Adjustment Sets in Markov Equivalent DAGs.'. Together they form a unique fingerprint.

Cite this