Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective

Details Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective

2012-02-14

arxiv.org/abs/1202.3764v1

Computer Science

Artificial Intelligence

Scientific paper

Identifying and controlling bias is a key problem in empirical sciences. Causal diagram theory provides graphical criteria for deciding whether and how causal effects can be identified from observed (nonexperimental) data by covariate adjustment. Here we prove equivalences between existing as well as new criteria for adjustment and we provide a new simplified but still equivalent notion of d-separation. These lead to efficient algorithms for two important tasks in causal diagram analysis: (1) listing minimal covariate adjustments (with polynomial delay); and (2) identifying the subdiagram involved in biasing paths (in linear time). Our results improve upon existing exponential-time solutions for these problems, enabling users to assess the effects of covariate adjustment on diagrams with tens to hundreds of variables interactively in real time.

Affiliated with

Also associated with

No associations

Rating

Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-90693