English
Related papers

Related papers: Constraint-based causal discovery with tiered back…

200 papers

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'.…

Machine Learning · Statistics 2023-06-05 Christine W. Bang , Vanessa Didelez

Estimating causal effects from real-world relational data can be challenging when the underlying causal model and potential confounders are unknown. While several causal discovery algorithms exist for learning causal models with latent…

Machine Learning · Computer Science 2025-11-05 Matteo Negro , Andrea Piras , Ragib Ahsan , David Arbour , Elena Zheleva

We present a constraint-based algorithm for learning causal structures from observational time-series data, in the presence of latent confounders. We assume a discrete-time, stationary structural vector autoregressive process, with both…

Artificial Intelligence · Computer Science 2023-06-02 Raanan Y. Rohekar , Shami Nisimov , Yaniv Gurwicz , Gal Novik

Interventional causal discovery seeks to identify causal relations by leveraging distributional changes introduced by interventions, even in the presence of latent confounders. Beyond the spurious dependencies induced by latent confounders,…

Machine Learning · Computer Science 2026-02-26 Gongxu Luo , Loka Li , Guangyi Chen , Haoyue Dai , Kun Zhang

We present a new method for linear and nonlinear, lagged and contemporaneous constraint-based causal discovery from observational time series in the presence of latent confounders. We show that existing causal discovery methods such as FCI…

Methodology · Statistics 2021-02-03 Andreas Gerhardus , Jakob Runge

Finding cause-effect relationships is of key importance in science. Causal discovery aims to recover a graph from data that succinctly describes these cause-effect relationships. However, current methods face several challenges, especially…

Machine Learning · Computer Science 2026-01-21 Jan Marco Ruiz de Vargas , Kirtan Padh , Niki Kilbertus

Revealing the underlying causal mechanisms in the real world is crucial for scientific and technological progress. Despite notable advances in recent decades, the lack of high-quality data and the reliance of traditional causal discovery…

Machine Learning · Computer Science 2026-02-17 Huaming Du , Tao Hu , Yijie Huang , Yu Zhao , Guisong Liu , Tao Gu , Gang Kou , Carl Yang

Learning causal structure from observational data is a fundamental challenge in machine learning. However, the majority of commonly used differentiable causal discovery methods are non-identifiable, turning this problem into a continuous…

Machine Learning · Computer Science 2022-09-30 Yu Wang , An Zhang , Xiang Wang , Yancheng Yuan , Xiangnan He , Tat-Seng Chua

Causal discovery is to learn cause-effect relationships among variables given observational data and is important for many applications. Existing causal discovery methods assume data sufficiency, which may not be the case in many real world…

Machine Learning · Computer Science 2022-06-20 Zijun Cui , Naiyu Yin , Yuru Wang , Qiang Ji

Uncovering the underlying causal mechanisms of complex real-world systems remains a significant challenge, as these systems often entail high data collection costs and involve unknown interventions. We introduce MetaCaDI, the first…

Machine Learning · Statistics 2025-10-28 Hans Jarett Ong , Yoichi Chikahara , Tomoharu Iwata

In the field of Artificial Intelligence for Information Technology Operations, causal discovery is pivotal for operation and maintenance of graph construction, facilitating downstream industrial tasks such as root cause analysis. Temporal…

Artificial Intelligence · Computer Science 2024-05-28 Peiwen Li , Xin Wang , Zeyang Zhang , Yuan Meng , Fang Shen , Yue Li , Jialong Wang , Yang Li , Wenweu Zhu

Time series causal discovery is essential for understanding dynamic systems, yet many existing methods remain sensitive to noise, non-stationarity, and sampling variability. We propose the Validated Consensus-Driven Framework (VCDF), a…

Machine Learning · Computer Science 2026-02-26 Gene Yu , Ce Guo , Wayne Luk

Learning causal structure from observational data is especially challenging when latent variables or selection bias are present. The Fast Causal Inference (FCI) algorithm addresses this setting but performs exhaustive conditional…

Machine Learning · Computer Science 2025-11-06 Joseph Ramsey , Bryan Andrews , Peter Spirtes

Discovering causal relationships in complex multivariate time series is a fundamental scientific challenge. Traditional methods often falter, either by relying on restrictive linear assumptions or on conditional independence tests that…

Machine Learning · Computer Science 2025-08-05 Gian Marco Paldino , Gianluca Bontempi

The ability to understand causality from data is one of the major milestones of human-level intelligence. Causal Discovery (CD) algorithms can identify the cause-effect relationships among the variables of a system from related…

Artificial Intelligence · Computer Science 2024-03-14 Uzma Hasan , Emam Hossain , Md Osman Gani

Querying causal effects from time-series data is important across various fields, including healthcare, economics, climate science, and epidemiology. However, this task becomes complex in the existence of time-varying latent confounders,…

Machine Learning · Computer Science 2024-11-28 Debo Cheng , Ziqi Xu , Jiuyong Li , Lin Liu , Thuc duy Le , Xudong Guo , Shichao Zhang

Causal discovery from time series is critical for many real-world applications, such as tracing the root causes of anomalies. Existing approaches typically rely on dataset-specific optimization, making it difficult to transfer their causal…

Machine Learning · Computer Science 2026-05-27 Biao Ouyang , Tengxue Zhang , Zhihao Zhuang , Yang Shu , Chenjuan Guo , Bin Yang

We consider the problem of discovering causal relations from independence constraints selection bias in addition to confounding is present. While the seminal FCI algorithm is sound and complete in this setup, no criterion for the causal…

Machine Learning · Computer Science 2022-03-04 Philip Versteeg , Cheng Zhang , Joris M. Mooij

Temporal causal representation learning is a powerful tool for uncovering complex patterns in observational studies, which are often represented as low-dimensional time series. However, in many real-world applications, data are…

Machine Learning · Computer Science 2025-07-21 Jianhong Chen , Meng Zhao , Mostafa Reisi Gahrooei , Xubo Yue

Recent work has shown promising results in causal discovery by leveraging interventional data with gradient-based methods, even when the intervened variables are unknown. However, previous work assumes that the correspondence between…

Machine Learning · Computer Science 2022-07-12 Gonçalo R. A. Faria , André F. T. Martins , Mário A. T. Figueiredo