Abstract:Discovering causal relationships from observational data, particularly in the presence of latent variables, poses a challenging problem. While current local structure learning methods have proven effective and efficient when the focus lies solely on the local relationships of a target variable, they operate under the assumption of causal sufficiency. This assumption implies that all the common causes of the measured variables are observed, leaving no room for latent variables. Such a premise can be easily violated in various real-world applications, resulting in inaccurate structures that may adversely impact downstream tasks. In light of this, our paper delves into the primary investigation of locally identifying potential parents and children of a target from observational data that may include latent variables. Specifically, we harness the causal information from m-separation and V-structures to derive theoretical consistency results, effectively bridging the gap between global and local structure learning. Together with the newly developed stop rules, we present a principled method for determining whether a variable is a direct cause or effect of a target. Further, we theoretically demonstrate the correctness of our approach under the standard causal Markov and faithfulness conditions, with infinite samples. Experimental results on both synthetic and real-world data validate the effectiveness and efficiency of our approach.

Discovering and Orienting the Edges Connected to a Target Variable in a DAG Via a Sequential Local Learning Approach.

A Local Method for Identifying Causal Relations under Markov Equivalence

Coordinated Multi-Neighborhood Learning on a Directed Acyclic Graph

Discovering Causes and Effects of a Given Node in Bayesian Networks

Structural restrictions in local causal discovery: identifying direct causes of a target variable

Local Learning Approaches for Finding Effects of a Specified Cause and Their Causal Paths.

Local Causal Network Learning for Finding Pairs of Total and Direct Effects

LOCAL: Learning with Orientation Matrix to Infer Causal Structure from Time Series Data

Targeted Cause Discovery with Data-Driven Learning

Local Causal Structure Learning in the Presence of Latent Variables

Towards Efficient Local Causal Structure Learning

Personalized Binomial DAGs Learning with Network Structured Covariates

Incorporating Structural Constraints into Continuous Optimization for Causal Discovery

Optimization of Active Learning Strategies for Causal Network Structure

Stable Differentiable Causal Discovery

Using Feature Selection for Local Causal Structure Learning

A Full DAG Score-Based Algorithm for Learning Causal Bayesian Networks with Latent Confounders

Scalable and Flexible Causal Discovery with an Efficient Test for Adjacency

Local Causal Discovery for Estimating Causal Effects

Directed Acyclic Graph Learning on Attributed Heterogeneous Network

Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Models