Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Local Method for Identifying Causal Relations under Markov Equivalence (2102.12685v2)

Published 25 Feb 2021 in stat.ML and cs.LG

Abstract: Causality is important for designing interpretable and robust methods in artificial intelligence research. We propose a local approach to identify whether a variable is a cause of a given target under the framework of causal graphical models of directed acyclic graphs (DAGs). In general, the causal relation between two variables may not be identifiable from observational data as many causal DAGs encoding different causal relations are Markov equivalent. In this paper, we first introduce a sufficient and necessary graphical condition to check the existence of a causal path from a variable to a target in every Markov equivalent DAG. Next, we provide local criteria for identifying whether a variable is a cause/non-cause of a target based only on the local structure instead of the entire graph. Finally, we propose a local learning algorithm for this causal query via learning the local structure of the variable and some additional statistical independence tests related to the target. Simulation studies show that our local algorithm is efficient and effective, compared with other state-of-art methods.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (5)
  1. Zhuangyan Fang (5 papers)
  2. Yue Liu (257 papers)
  3. Zhi Geng (32 papers)
  4. Shengyu Zhu (26 papers)
  5. Yangbo He (13 papers)
Citations (13)

Summary

We haven't generated a summary for this paper yet.