中文
相关论文

相关论文: Learning and Testing Causal Models with Interventi…

200 篇论文

Causal discovery is a fundamental problem with applications spanning various areas in science and engineering. It is well understood that solely using observational data, one can only orient the causal graph up to its Markov equivalence…

机器学习 · 计算机科学 2024-10-29 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

We consider the problem of learning causal networks with interventions, when each intervention is limited in size under Pearl's Structural Equation Model with independent errors (SEM-IE). The objective is to minimize the number of…

人工智能 · 计算机科学 2015-11-03 Karthikeyan Shanmugam , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

We study the problem of efficiently estimating the effect of an intervention on a single variable (atomic interventions) using observational samples in a causal Bayesian network. Our goal is to give algorithms that are efficient in both…

机器学习 · 计算机科学 2020-08-07 Arnab Bhattacharyya , Sutanu Gayen , Saravanan Kandasamy , Ashwin Maran , N. V. Vinodchandran

A fundamental challenge in the empirical sciences involves uncovering causal structure through observation and experimentation. Causal discovery entails linking the conditional independence (CI) invariances in observational data to their…

机器学习 · 统计学 2025-11-04 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

We consider the problem of learning causal Directed Acyclic Graphs (DAGs) using combinations of observational and interventional experimental data. Current methods tailored to this setting assume that interventions either destroy…

统计方法学 · 统计学 2023-12-04 Alessandro Mascaro , Federico Castelletti

Causal discovery aims to uncover cause-and-effect relationships encoded in causal graphs by leveraging observational, interventional data, or their combination. The majority of existing causal discovery methods are developed assuming…

机器学习 · 计算机科学 2024-06-25 Muhammad Qasim Elahi , Lai Wei , Murat Kocaoglu , Mahsa Ghasemi

We consider the problem of efficiently inferring interventional distributions in a causal Bayesian network from a finite number of observations. Let $\mathcal{P}$ be a causal model on a set $\mathbf{V}$ of observable variables on a given…

数据结构与算法 · 计算机科学 2021-07-28 Arnab Bhattacharyya , Sutanu Gayen , Saravanan Kandasamy , Vedant Raval , N. V. Vinodchandran

Promising results have driven a recent surge of interest in continuous optimization methods for Bayesian network structure learning from observational data. However, there are theoretical limitations on the identifiability of underlying…

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…

机器学习 · 计算机科学 2022-07-12 Gonçalo R. A. Faria , André F. T. Martins , Mário A. T. Figueiredo

We study two problems related to recovering causal graphs from interventional data: (i) $\textit{verification}$, where the task is to check if a purported causal graph is correct, and (ii) $\textit{search}$, where the task is to recover the…

机器学习 · 计算机科学 2022-10-11 Davin Choo , Kirankumar Shiragur , Arnab Bhattacharyya

We study the problem of learning the causal relationships between a set of observed variables in the presence of latents, while minimizing the cost of interventions on the observed variables. We assume access to an undirected graph $G$ on…

数据结构与算法 · 计算机科学 2020-12-29 Raghavendra Addanki , Andrew McGregor , Cameron Musco

The ability to conduct interventions plays a pivotal role in learning causal relationships among variables, thus facilitating applications across diverse scientific disciplines such as genomics, economics, and machine learning. However, in…

机器学习 · 统计学 2024-11-04 Abhinav Kumar , Kirankumar Shiragur , Caroline Uhler

Probabilistic Graphical Bayesian models of causation have continued to impact on strategic analyses designed to help evaluate the efficacy of different interventions on systems. However, the standard causal algebras upon which these…

统计方法学 · 统计学 2024-04-08 Preetha Ramiah , James Q. Smith , Oliver Bunnin , Silvia Liverani , Jamie Addison , Annabel Whipp

This paper is concerned with graphical criteria that can be used to solve the problem of identifying casual effects from nonexperimental data in a causal Bayesian network structure, i.e., a directed acyclic graph that represents causal…

人工智能 · 计算机科学 2012-07-02 Yimin Huang , Marco Valtorta

Causal discovery from interventional data is an important problem, where the task is to design an interventional strategy that learns the hidden ground truth causal graph $G(V,E)$ on $|V| = n$ nodes while minimizing the number of performed…

机器学习 · 计算机科学 2023-06-12 Davin Choo , Kirankumar Shiragur

The graph of a Bayesian Network (BN) can be machine learned, determined by causal knowledge, or a combination of both. In disciplines like bioinformatics, applying BN structure learning algorithms can reveal new insights that would…

人工智能 · 计算机科学 2021-02-03 Anthony C. Constantinou , Norman Fenton , Martin Neil

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

In this paper, we discuss structure learning of causal networks from multiple data sets obtained by external intervention experiments where we do not know what variables are manipulated. For example, the conditions in these experiments are…

机器学习 · 统计学 2016-10-28 Yango He , Zhi Geng

In this paper, the causal bandit problem is investigated, with the objective of maximizing the long-term reward by selecting an optimal sequence of interventions on nodes in an unknown causal graph. It is assumed that both the causal…

机器学习 · 计算机科学 2025-06-30 Chen Peng , Di Zhang , Urbashi Mitra

Causal graph discovery is a significant problem with applications across various disciplines. However, with observational data alone, the underlying causal graph can only be recovered up to its Markov equivalence class, and further…

机器学习 · 计算机科学 2024-02-14 Davin Choo , Kirankumar Shiragur , Caroline Uhler
‹ 上一页 1 2 3 10 下一页 ›