English

Do we become wiser with time? On causal equivalence with tiered background knowledge

Machine Learning 2023-06-05 v1 Machine Learning Statistics Theory Statistics Theory

Abstract

Equivalence classes of DAGs (represented by CPDAGs) may be too large to provide useful causal information. Here, we address incorporating tiered background knowledge yielding restricted equivalence classes represented by 'tiered MPDAGs'. Tiered knowledge leads to considerable gains in informativeness and computational efficiency: We show that construction of tiered MPDAGs only requires application of Meek's 1st rule, and that tiered MPDAGs (unlike general MPDAGs) are chain graphs with chordal components. This entails simplifications e.g. of determining valid adjustment sets for causal effect estimation. Further, we characterise when one tiered ordering is more informative than another, providing insights into useful aspects of background knowledge.

Keywords

Cite

@article{arxiv.2306.01638,
  title  = {Do we become wiser with time? On causal equivalence with tiered background knowledge},
  author = {Christine W. Bang and Vanessa Didelez},
  journal= {arXiv preprint arXiv:2306.01638},
  year   = {2023}
}

Comments

Accepted for the 39th Conference on Uncertainty in Artificial Intelligence (UAI 2023)

R2 v1 2026-06-28T10:54:44.039Z