English
Related papers

Related papers: Efficient Discovery of Actual Causality using Abst…

200 papers

Identifying the underlying reason for a failing dynamic process or otherwise anomalous observation is a fundamental challenge, yet has numerous industrial applications. Identifying the failure-causing sub-system using causal inference, one…

Machine Learning · Computer Science 2024-06-13 Juliane Weilbach , Sebastian Gerwinn , Karim Barsim , Martin Fränzle

A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP…

Artificial Intelligence · Computer Science 2008-12-18 Joseph Y. Halpern

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…

Artificial Intelligence · Computer Science 2024-09-05 Wenjin Niu , Zijun Gao , Liyan Song , Lingbo Li

In cloud-based endpoint auditing, security administrators often rely on the cloud to perform causality analysis over log-derived versioned provenance graphs to investigate suspicious attack behaviors. However, the cloud may be distrusted or…

Cryptography and Security · Computer Science 2026-03-17 Qiyang Song , Qihang Zhou , Xiaoqi Jia , Zhenyu Song , Wenbo Jiang , Heqing Huang , Yong Liu , Dan Meng

Causal theory is now widely developed with many applications to medicine and public health. However within the discipline of reliability, although causation is a key concept in this field, there has been much less theoretical attention. In…

Artificial Intelligence · Computer Science 2020-02-17 Xuewen Yu , Jim Q. Smith , Linda Nichols

In an intelligent transportation system, the effects and relations of traffic flow at different points in a network are valuable features which can be exploited for control system design and traffic forecasting. In this paper, we define the…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Sina Molavipour , Germán Bassi , Mladen Čičić , Mikael Skoglund , Karl Henrik Johansson

When causal quantities cannot be point identified, researchers often pursue partial identification to quantify the range of possible values. However, the peculiarities of applied research conditions can make this analytically intractable.…

Methodology · Statistics 2021-09-29 Guilherme Duarte , Noam Finkelstein , Dean Knox , Jonathan Mummolo , Ilya Shpitser

We study the problem of deriving policies, or rules, that when enacted on a complex system, cause a desired outcome. Absent the ability to perform controlled experiments, such rules have to be inferred from past observations of the system's…

Machine Learning · Computer Science 2020-09-09 Kailash Budhathoki , Mario Boley , Jilles Vreeken

Yield and quality improvement is of paramount importance to any manufacturing company. One of the ways of improving yield is through discovery of the root causal factors affecting yield. We propose the use of data-driven interpretable…

Machine Learning · Computer Science 2016-06-15 Katerina Marazopoulou , Rumi Ghosh , Prasanth Lade , David Jensen

We address the problem of estimating causal effects from observational data in the presence of network confounding, a setting where both treatment assignment and observed outcomes of individuals may be influenced by their neighbors within a…

Machine Learning · Computer Science 2026-03-24 Abhishek Dalvi , Neil Ashtekar , Vasant Honavar

In this position paper we discuss three main shortcomings of existing approaches to counterfactual causality from the computer science perspective, and sketch lines of work to try and overcome these issues: (1) causality definitions should…

Logic in Computer Science · Computer Science 2017-10-11 Gregor Gössler , Oleg Sokolsky , Jean-Bernard Stefani

Fixing a software error requires understanding its root cause. In this paper, we introduce ''causality traces'', crafted execution traces augmented with the information needed to reconstruct the causal chain from the root cause of a bug to…

Software Engineering · Computer Science 2021-08-18 Benoit Cornu , Earl T. Barr , Lionel Seinturier , Martin Monperrus

Causal inference provides an analytical framework to identify and quantify cause-and-effect relationships among a network of interacting agents. This paper offers a novel framework for analyzing cascading failures in power transmission…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Shiuli Subhra Ghosh , Anmol Dwivedi , Ali Tajer , Kyongmin Yeo , Wesley M. Gifford

The study of causal abstractions bridges two integral components of human intelligence: the ability to determine cause and effect, and the ability to interpret complex patterns into abstract concepts. Formally, causal abstraction frameworks…

Machine Learning · Computer Science 2025-09-29 Kevin Xia , Elias Bareinboim

We introduce computational causal inference as an interdisciplinary field across causal inference, algorithms design and numerical computing. The field aims to develop software specializing in causal inference that can analyze massive…

Computation · Statistics 2020-07-22 Jeffrey C. Wong

Causal discovery is the subfield of causal inference concerned with estimating the structure of cause-and-effect relationships in a system of interrelated variables, as opposed to quantifying the strength or describing the form of causal…

Methodology · Statistics 2026-03-26 Rebecca F. Supple , Hannah Worthington , Ben Swallow

As a key component to intuitive cognition and reasoning solutions in human intelligence, causal knowledge provides great potential for reinforcement learning (RL) agents' interpretability towards decision-making by helping reduce the…

Machine Learning · Computer Science 2025-04-25 Ruichu Cai , Siyang Huang , Jie Qiao , Wei Chen , Yan Zeng , Keli Zhang , Fuchun Sun , Yang Yu , Zhifeng Hao

Events in distributed systems include sending or receiving messages, or changing some state in a node. Not all events are related, but some events can cause and influence how other, later events, occur. For instance, a reply to a received…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-17 Carlos Baquero

Causal Inference offers a fundamental approach for advancing empirical software engineering (ESE) beyond traditional statistical association, enabling researchers to rigorously identify and quantify causal relationships in software…

Software Engineering · Computer Science 2026-05-28 Daniel Rodriguez-Cardenas , Aya Garryyeva , David Nader Palacio , Antonio Mastropaolo , Denys Poshyvanyk

We introduce a causal modeling framework that captures the input-output behavior of predictive models (e.g., machine learning models). The framework enables us to identify features that directly cause the predictions, which has broad…

Machine Learning · Computer Science 2025-05-20 Yizuo Chen , Amit Bhatia