中文
相关论文

相关论文: A Sound and Complete Algorithm for Learning Causal…

200 篇论文

Structural causal models describe how the components of a robotic system interact. They provide both structural and functional information about the relationships that are present in the system. The structural information outlines the…

机器人学 · 计算机科学 2025-08-12 Alejandro Murillo-Gonzalez , Junhong Xu , Lantao Liu

Systematicity, i.e., the ability to recombine known parts and rules to form new sequences while reasoning over relational data, is critical to machine intelligence. A model with strong systematicity is able to train on small-scale tasks and…

人工智能 · 计算机科学 2022-05-16 Shengyao Lu , Bang Liu , Keith G. Mills , Shangling Jui , Di Niu

Inferring the causal relationships among a set of variables in the form of a directed acyclic graph (DAG) is an important but notoriously challenging problem. Recently, advancements in high-throughput genomic perturbation screens have…

机器学习 · 计算机科学 2025-10-03 Seong Woo Han , Daniel Duy Vo , Brielin C. Brown

Causal structure learning has been a challenging task in the past decades and several mainstream approaches such as constraint- and score-based methods have been studied with theoretical guarantees. Recently, a new approach has transformed…

机器学习 · 计算机科学 2019-11-19 Ignavier Ng , Shengyu Zhu , Zhitang Chen , Zhuangyan Fang

The discovery of causal relationships is a foundational problem in artificial intelligence, statistics, epidemiology, economics, and beyond. While elegant theories exist for accurate causal discovery given infinite data, real-world…

机器学习 · 统计学 2025-07-28 Mian Wei , Somesh Jha , David Page

Causal learning from data has received much attention recently. Bayesian networks can be used to capture causal relationships. There, one recovers a weighted directed acyclic graph in which random variables are represented by vertices, and…

机器学习 · 计算机科学 2026-01-06 Pavel Rytir , Ales Wodecki , Georgios Korpas , Jakub Marecek

Latent world models allow agents to reason about complex environments with high-dimensional observations. However, adapting to new environments and effectively leveraging previous knowledge remain significant challenges. We present…

机器学习 · 计算机科学 2022-06-23 Anson Lei , Bernhard Schölkopf , Ingmar Posner

In this study, we present a novel constraint-based algorithm for causal structure learning specifically designed for nonlinear autoregressive time series. Our algorithm significantly reduces computational complexity compared to existing…

机器学习 · 计算机科学 2025-07-11 Mohammad Fesanghary , Achintya Gopal

Many causal discovery algorithms, including the celebrated FCI algorithm, output a Partial Ancestral Graph (PAG). PAGs serve as an abstract graphical representation of the underlying causal structure, modeled by directed acyclic graphs with…

统计方法学 · 统计学 2026-03-30 Leihao Chen , Joris M. Mooij

Identifying causal structure is central to many fields ranging from strategic decision-making to biology and economics. In this work, we propose CD-UCT, a model-based reinforcement learning method for causal discovery based on tree search…

机器学习 · 计算机科学 2024-02-14 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

Observed associations in a database may be due in whole or part to variations in unrecorded (latent) variables. Identifying such variables and their causal relationships with one another is a principal goal in many scientific and practical…

机器学习 · 计算机科学 2012-12-12 Ricardo Silva , Richard Scheines , Clark Glymour , Peter L. Spirtes

We introduce the concept of Automated Causal Discovery (AutoCD), defined as any system that aims to fully automate the application of causal discovery and causal reasoning methods. AutoCD's goal is to deliver all causal information that an…

机器学习 · 计算机科学 2024-02-23 Konstantina Biza , Antonios Ntroumpogiannis , Sofia Triantafillou , Ioannis Tsamardinos

In the univariate case, we show that by comparing the individual complexities of univariate cause and effect, one can identify the cause and the effect, without considering their interaction at all. In our framework, complexities are…

机器学习 · 计算机科学 2020-02-25 Tomer Galanti , Ofir Nabati , Lior Wolf

A topic of great current interest is Causal Representation Learning (CRL), whose goal is to learn a causal model for hidden features in a data-driven manner. Unfortunately, CRL is severely ill-posed since it is a combination of the two…

机器学习 · 统计学 2024-06-10 Hiroshi Morioka , Aapo Hyvärinen

We consider the problem of learning the causal MAG of a system from observational data in the presence of latent variables and selection bias. Constraint-based methods are one of the main approaches for solving this problem, but the…

机器学习 · 计算机科学 2021-10-26 Sina Akbari , Ehsan Mokhtarian , AmirEmad Ghassami , Negar Kiyavash

Causal analysis has become an essential component in understanding the underlying causes of phenomena across various fields. Despite its significance, existing literature on causal discovery algorithms is fragmented, with inconsistent…

人工智能 · 计算机科学 2024-09-05 Wenjin Niu , Zijun Gao , Liyan Song , Lingbo Li

We are not only observers but also actors of reality. Our capability to intervene and alter the course of some events in the space and time surrounding us is an essential component of how we build our model of the world. In this doctoral…

人工智能 · 计算机科学 2023-09-19 Gilles Blondel

We consider the task of estimating a high-dimensional directed acyclic graph, given observations from a linear structural equation model with arbitrary noise distribution. By exploiting properties of common random graphs, we develop a new…

机器学习 · 统计学 2019-12-30 Arjun Sondhi , Ali Shojaie

A structural causal model is made of endogenous (manifest) and exogenous (latent) variables. We show that endogenous observations induce linear constraints on the probabilities of the exogenous variables. This allows to exactly map a causal…

人工智能 · 计算机科学 2020-08-04 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

Model-based methods have recently shown promising for offline reinforcement learning (RL), aiming to learn good policies from historical data without interacting with the environment. Previous model-based offline RL methods learn fully…

机器学习 · 计算机科学 2022-06-06 Zheng-Mao Zhu , Xiong-Hui Chen , Hong-Long Tian , Kun Zhang , Yang Yu