中文
相关论文

相关论文: Efficient Intervention Design for Causal Discovery…

200 篇论文

We study the problem of learning 'good' interventions in a stochastic environment modeled by its underlying causal graph. Good interventions refer to interventions that maximize rewards. Specifically, we consider the setting of a…

机器学习 · 计算机科学 2024-01-17 Fateme Jamshidi , Jalal Etesami , Negar Kiyavash

The increasing availability of interventional data offers new opportunities for causal discovery, with gene perturbation studies providing a prominent example. Such data are typically count-valued and subject to substantial measurement…

统计方法学 · 统计学 2026-03-30 Yijiao Zhang , Hongzhe Li

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 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 a causal directed acyclic graph from data is a challenging task that involves solving a combinatorial problem for which the solution is not always identifiable. A new line of work reformulates this problem as a continuous…

We study the causal bandit problem when the causal graph is unknown and develop an efficient algorithm for finding the parent node of the reward node using atomic interventions. We derive the exact equation for the expected number of…

机器学习 · 统计学 2023-06-09 Mikhail Konobeev , Jalal Etesami , Negar Kiyavash

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 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

Causal knowledge can be used to support decision-making problems. This has been recognized in the causal bandits literature, where a causal (multi-armed) bandit is characterized by a causal graphical model and a target variable. The arms…

机器学习 · 计算机科学 2025-10-14 Francisco N. F. Q. Simoes , Itai Feigenbaum , Mehdi Dastani , Thijs van Ommen

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

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…

Causal representation learning seeks to extract high-level latent factors from low-level sensory data. Most existing methods rely on observational data and structural assumptions (e.g., conditional independence) to identify the latent…

机器学习 · 统计学 2024-02-26 Kartik Ahuja , Divyat Mahajan , Yixin Wang , Yoshua Bengio

Incorporating causal knowledge and mechanisms is essential for refining causal models and improving downstream tasks such as designing new treatments. In this paper, we introduce a novel concept in causal discovery, termed interventional…

机器学习 · 计算机科学 2025-10-31 Zhigao Guo , Feng Dong

The assumption of independence between observations (units) in a dataset is prevalent across various methodologies for learning causal graphical models. However, this assumption often finds itself in conflict with real-world data, posing…

机器学习 · 计算机科学 2024-12-31 Alex Chen , Qing Zhou

Causal discovery from observational and interventional data is challenging due to limited data and non-identifiability: factors that introduce uncertainty in estimating the underlying structural causal model (SCM). Selecting experiments…

机器学习 · 计算机科学 2022-10-24 Panagiotis Tigas , Yashas Annadani , Andrew Jesson , Bernhard Schölkopf , Yarin Gal , Stefan Bauer

Using both observational and experimental data, a causal discovery process can identify the causal relationships between variables. A unique adaptive intervention design paradigm is presented in this work, where causal directed acyclic…

机器学习 · 计算机科学 2025-05-12 Abdelmonem Elrefaey , Rong Pan

Learning causal relationships between variables is a fundamental task in causal inference and directed acyclic graphs (DAGs) are a popular choice to represent the causal relationships. As one can recover a causal graph only up to its Markov…

机器学习 · 计算机科学 2024-02-14 Davin Choo , Kirankumar Shiragur

From observational data alone, a causal DAG is only identifiable up to Markov equivalence. Interventional data generally improves identifiability; however, the gain of an intervention strongly depends on the intervention target, that is,…

统计方法学 · 统计学 2014-06-03 Alain Hauser , Peter Bühlmann

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 study the selection of adjustment sets for estimating the interventional mean under an individualized treatment rule. We assume a non-parametric causal graphical model with, possibly, hidden variables and at least one adjustment set…

统计理论 · 数学 2022-01-07 Ezequiel Smucler , Andrea Rotnitzky