中文
相关论文

相关论文: Collaborative Causal Discovery with Atomic Interve…

200 篇论文

Several causal discovery algorithms have been proposed. However, when the sample size is small relative to the number of variables, the accuracy of estimating causal graphs using existing methods decreases. And some methods are not feasible…

机器学习 · 统计学 2025-10-06 Ming Cai , Hisayuki Hara

Causal discovery is a major task with the utmost importance for machine learning since causal structures can enable models to go beyond pure correlation-based inference and significantly boost their performance. However, finding causal…

机器学习 · 计算机科学 2023-02-22 Andreas Sauter , Erman Acar , Vincent François-Lavet

We consider testing and learning problems on causal Bayesian networks as defined by Pearl (Pearl, 2009). Given a causal Bayesian network $\mathcal{M}$ on a graph with $n$ discrete variables and bounded in-degree and bounded `confounded…

数据结构与算法 · 计算机科学 2018-05-25 Jayadev Acharya , Arnab Bhattacharyya , Constantinos Daskalakis , Saravanan Kandasamy

Discovering the causality from observational data is a crucial task in various scientific domains. With increasing awareness of privacy, data are not allowed to be exposed, and it is very hard to learn causal graphs from dispersed data,…

机器学习 · 计算机科学 2023-12-12 Dezhi Yang , Xintong He , Jun Wang , Guoxian Yu , Carlotta Domeniconi , Jinglin Zhang

We focus on the extension of bivariate causal learning methods into multivariate problem settings in a systematic manner via a novel framework. It is purposive to augment the scale to which bivariate causal discovery approaches can be…

统计方法学 · 统计学 2023-05-29 Hongyi Chen , Maurits Kaptein

We consider the problem of learning a causal graph over a set of variables with interventions. We study the cost-optimal causal graph learning problem: For a given skeleton (undirected version of the causal graph), design the set of…

人工智能 · 计算机科学 2017-03-09 Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

The aim in many sciences is to understand the mechanisms that underlie the observed distribution of variables, starting from a set of initial hypotheses. Causal discovery allows us to infer mechanisms as sets of cause and effect…

机器学习 · 计算机科学 2025-03-05 Ashka Shah , Adela DePavia , Nathaniel Hudson , Ian Foster , Rick Stevens

We explore algorithms to select actions in the causal bandit setting where the learner can choose to intervene on a set of random variables related by a causal graph, and the learner sequentially chooses interventions and observes a sample…

机器学习 · 计算机科学 2023-06-14 Alan Malek , Virginia Aglietti , Silvia Chiappa

A well-studied challenge that arises in the structure learning problem of causal directed acyclic graphs (DAG) is that using observational data, one can only learn the graph up to a "Markov equivalence class" (MEC). The remaining undirected…

机器学习 · 计算机科学 2022-05-20 Vibhor Porwal , Piyush Srivastava , Gaurav Sinha

Assessing the magnitude of cause-and-effect relations is one of the central challenges found throughout the empirical sciences. The problem of identification of causal effects is concerned with determining whether a causal effect can be…

人工智能 · 计算机科学 2018-12-18 Amin Jaber , Jiji Zhang , Elias Bareinboim

Discovering causal relationships from observational data is a challenging task that relies on assumptions connecting statistical quantities to graphical or algebraic causal models. In this work, we focus on widely employed assumptions for…

统计方法学 · 统计学 2024-03-20 Jonas Wahl , Urmi Ninad , Jakob Runge

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…

机器学习 · 统计学 2025-10-28 Hans Jarett Ong , Yoichi Chikahara , Tomoharu Iwata

Most neural models of causality assume static causal graphs, failing to capture the dynamic and sparse nature of physical interactions where causal relationships emerge and dissolve over time. We introduce the Causal Process Framework and…

机器学习 · 计算机科学 2026-04-07 Turan Orujlu , Christian Gumbsch , Martin V. Butz , Charley M Wu

We establish conditions under which latent causal graphs are nonparametrically identifiable and can be reconstructed from unknown interventions in the latent space. Our primary focus is the identification of the latent structure in…

机器学习 · 统计学 2023-11-06 Yibo Jiang , Bryon Aragam

Learning the unique directed acyclic graph corresponding to an unknown causal model is a challenging task. Methods based on functional causal models can identify a unique graph, but either suffer from the curse of dimensionality or impose…

机器学习 · 计算机科学 2025-01-14 Sujai Hiremath , Jacqueline R. M. A. Maasch , Mengxiao Gao , Promit Ghosal , Kyra Gan

Causal discovery is the challenging task of inferring causal structure from data. Motivated by Pearl's Causal Hierarchy (PCH), which tells us that passive observations alone are not enough to distinguish correlation from causation, there…

机器学习 · 计算机科学 2024-01-31 Andreas W. M. Sauter , Nicolò Botteghi , Erman Acar , Aske Plaat

Principled reasoning about the identifiability of causal effects from non-experimental data is an important application of graphical causal models. This paper focuses on effects that are identifiable by covariate adjustment, a commonly used…

人工智能 · 计算机科学 2019-01-25 Benito van der Zander , Maciej Liśkiewicz , Johannes Textor

We present a sound and complete algorithm, called iterative causal discovery (ICD), for recovering causal graphs in the presence of latent confounders and selection bias. ICD relies on the causal Markov and faithfulness assumptions and…

机器学习 · 计算机科学 2022-01-19 Raanan Y. Rohekar , Shami Nisimov , Yaniv Gurwicz , Gal Novik

In this paper, we analyze the applicability of the Causal Identification algorithm to causal time series graphs with latent confounders. Since these graphs extend over infinitely many time steps, deciding whether causal effects across…

机器学习 · 计算机科学 2025-04-30 Erik Jahn , Karthik Karnik , Leonard J. Schulman

In recent years, causal modelling has been used widely to improve generalization and to provide interpretability in machine learning models. To determine cause-effect relationships in the absence of a randomized trial, we can model causal…

机器学习 · 计算机科学 2021-06-03 Rohan Giriraj , Sinnu Susan Thomas