paper-with-me

홈 › Papers

Local Causal Discovery for Statistically Efficient Causal Inference

2025-10-16 · Mátyás Schubert, Tom Claassen, Sara Magliacane arxiv

Causal discovery methods can identify valid adjustment sets for causal effect estimation for a pair of target variables, even when the underlying causal graph is unknown. Global causal discovery methods focus on learning the whole causal graph and therefore enable the recovery of optimal adjustment sets, i.e., sets with the lowest asymptotic variance, but they quickly become computationally prohibitive as the number of variables grows. Local causal discovery methods offer a more scalable alternative by focusing on the local neighborhood of the target variables, but are restricted to statistically suboptimal adjustment sets. In this work, we propose Local Optimal Adjustments Discovery (LOAD), a sound and complete causal discovery approach that combines the computational efficiency of local methods with the statistical optimality of global methods. First, LOAD identifies the causal relation between the targets and tests if the causal effect is identifiable by using only local information. If it is identifiable, it finds the possible descendants of the treatment and infers the optimal adjustment set as the parents of the outcome in a modified forbidden projection. Otherwise, it returns the locally valid parent adjustment sets. In our experiments on synthetic and realistic data LOAD outperforms global methods in scalability, while providing more accurate effect estimation than local methods.

📄 PDF Abstract BibTeX arXiv:2510.14582

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyCausal Inference

Similar Papers 제목 키워드 기반

From Local to Cluster: A Unified Framework for Causal Discovery with Latent Variables

2026-04-24 · Zongyu Li arxiv

Latent variables pose a fundamental challenge to causal discovery and inference. Conventional local methods focus on direct neighbors but fail to provide macro level insights. Cluster level methods enable macro causal re…

Computational EfficiencyCausal Inference

Hybrid Local Causal Discovery

2024-12-27 · Zhaolong Ling, Honghui Peng, Yiwen Zhang, Debo Cheng 외

Local causal discovery aims to learn and distinguish the direct causes and effects of a target variable from observed data. Existing constraint-based local causal discovery methods use AND or OR rules in constructing the…

Causal Discovery

Local Discovery by Partitioning: Polynomial-Time Causal Discovery Around Exposure-Outcome Pairs

2023-10-25 · Jacqueline Maasch, Weishen Pan, Shantanu Gupta, Volodymyr Kuleshov 외

Causal discovery is crucial for causal inference in observational studies, as it can enable the identification of valid adjustment sets (VAS) for unbiased effect estimation. However, global causal discovery is notoriousl…

Causal DiscoveryCausal Inferencevalid

DCD-PFN: A Decoupling-Aware Foundation Model for Causal Discovery

2026-06-19 · Zhengkang Guan, Yikang Chen, Yi He, Yunze Tong 외 arxiv

Causal discovery is critical for understanding complex data-generating mechanisms, yet traditional algorithms often struggle with highly non-linear and noisy systems, or suffer from severe computational bottlenecks. Rece…

Zero-shot Generalization

Valid Inference After Causal Discovery

2022-08-11 · Paula Gradu, Tijana Zrnic, Yixin Wang, Michael I. Jordan

Causal discovery and causal effect estimation are two fundamental tasks in causal inference. While many methods have been developed for each task individually, statistical challenges arise when applying these methods joi…

Causal DiscoveryCausal Inferencevalid