中文
相关论文

相关论文: Exogenous Isomorphism for Counterfactual Identifia…

200 篇论文

Explainability methods for NLP systems encounter a version of the fundamental problem of causal inference: for a given ground-truth input text, we never truly observe the counterfactual texts necessary for isolating the causal effects of…

计算与语言 · 计算机科学 2022-09-29 Zhengxuan Wu , Karel D'Oosterlinck , Atticus Geiger , Amir Zur , Christopher Potts

Counterfactual thinking is a crucial yet challenging topic for artificial intelligence to learn knowledge from data and ultimately improve performance for new scenarios. Many research works, including the Potential Outcome Model (POM) and…

人工智能 · 计算机科学 2026-02-24 Mingyu Kang , Duxin Chen , Ziyuan Pu , Jianxi Gao , Wenwu Yu

Judea Pearl's vision of Structural Causal Models (SCMs) as engines for counterfactual reasoning hinges on faithful abduction: the precise inference of latent exogenous noise. For decades, operationalizing this step for complex, non-linear…

机器学习 · 计算机科学 2025-11-10 Rui Wu , Lizheng Wang , Yongjun Li

Recently, Bj{\o}ru et al. proposed a novel divide-and-conquer algorithm for bounding counterfactual probabilities in structural causal models (SCMs). They assumed that the SCMs were learned from purely observational data, leading to an…

人工智能 · 计算机科学 2025-11-19 Anna Rodum Bjøru , Rafael Cabañas , Helge Langseth , Antonio Salmerón

Previous work establishing completeness results for counterfactual identification has been circumscribed to the setting where the input data belongs to observational or interventional distributions (Layers 1 and 2 of Pearl's Causal…

人工智能 · 计算机科学 2026-03-05 Arvind Raghavan , Elias Bareinboim

Discovering causal relations from observational time series without making the stationary assumption is a significant challenge. In practice, this challenge is common in many areas, such as retail sales, transportation systems, and medical…

机器学习 · 计算机科学 2024-07-11 Shanyun Gao , Raghavendra Addanki , Tong Yu , Ryan A. Rossi , Murat Kocaoglu

Structural Equation Models (SEM) are the standard approach to representing causal dependencies between variables in causal models. In this paper we propose a new interpretation of SEMs when reasoning about Actual Causality, in which SEMs…

人工智能 · 计算机科学 2025-12-23 Maksim Gladyshev , Natasha Alechina , Mehdi Dastani , Dragan Doder , Brian Logan

One of the central elements of any causal inference is an object called structural causal model (SCM), which represents a collection of mechanisms and exogenous sources of random variation of the system under investigation (Pearl, 2000). An…

机器学习 · 计算机科学 2022-10-05 Kevin Xia , Kai-Zhan Lee , Yoshua Bengio , Elias Bareinboim

Existing approaches to causal discovery often rely on restrictive modeling assumptions that limit their applicability in real-world settings, particularly when data are heavy-tailed or contain a mixture of discrete and continuous variables.…

统计方法学 · 统计学 2025-11-25 Juraj Bodik , Valérie Chavez-Demoulin

We discuss the problem of bounding partially identifiable queries, such as counterfactuals, in Pearlian structural causal models. A recently proposed iterated EM scheme yields an inner approximation of those bounds by sampling the…

人工智能 · 计算机科学 2023-10-06 David Huber , Yizuo Chen , Alessandro Antonucci , Adnan Darwiche , Marco Zaffalon

Causal discovery, the problem of inferring the direction of causality, is generally ill-posed. We use the language of structural causal models (SCM) to show that assuming that the causal relations are acyclic and invariant across multiple…

机器学习 · 统计学 2026-05-14 Francesco Montagna , Francesco Locatello

Counterfactual explanations (CEs) are methods for generating an alternative scenario that produces a different desirable outcome. For example, if a student is predicted to fail a course, then counterfactual explanations can provide the…

机器学习 · 统计学 2023-01-09 Bevan I. Smith

Linear structural causal models (SCMs) are used to express and analyse the relationships between random variables. Direct causal effects are represented as directed edges and confounding factors as bidirected edges. Identifying the causal…

人工智能 · 计算机科学 2024-03-06 Aaryan Gupta , Markus Bläser

In the field of causal modeling, potential outcomes (PO) and structural causal models (SCMs) stand as the predominant frameworks. However, these frameworks face notable challenges in practically modeling counterfactuals, formalized as…

人工智能 · 计算机科学 2024-03-26 Heyang Gong , Chaochao Lu , Yu Zhang

Heterogeneous graph neural networks have become popular in various domains. However, their generalizability and interpretability are limited due to the discrepancy between their inherent inference flows and human reasoning logic or…

Constraint satisfaction (CSP) and structure isomorphism (SI) are among the most well-studied computational problems in Computer Science. While neither problem is thought to be in $\texttt{PTIME},$ much work is done on $\texttt{PTIME}$…

计算机科学中的逻辑 · 计算机科学 2022-07-01 Adam Ó Conghaile

Structural equation modeling (SEM) is a statistical method widely used in educational research to investigate relationships between variables. SEM models are typically constructed based on theoretical foundations and assessed through fit…

物理教育 · 物理学 2024-05-31 Yangqiuting Li , Chandralekha Singh

Heterogeneity in medical data, e.g., from data collected at different sites and with different protocols in a clinical study, is a fundamental hurdle for accurate prediction using machine learning models, as such models often fail to…

机器学习 · 计算机科学 2021-07-13 Rongguang Wang , Pratik Chaudhari , Christos Davatzikos

We consider the problem of answering observational, interventional, and counterfactual queries in a causally sufficient setting where only observational data and the causal graph are available. Utilizing the recent developments in diffusion…

机器学习 · 统计学 2024-10-11 Patrick Chao , Patrick Blöbaum , Sapan Patel , Shiva Prasad Kasiviswanathan

Deep generative models have shown tremendous capability in data density estimation and data generation from finite samples. While these models have shown impressive performance by learning correlations among features in the data, some…

机器学习 · 计算机科学 2024-05-24 Aneesh Komanduri , Xintao Wu , Yongkai Wu , Feng Chen