English
Related papers

Related papers: Efficient Discovery of Actual Causality in Stochas…

200 papers

This paper analyzes the notion of causality in a conceptual model, mainly as applied in software engineering. Conceptual system modeling can be considered a three-level process that begins with building a static structural description to…

Software Engineering · Computer Science 2020-05-07 Sabah Al-Fedaghi

In order to develop provably safe human-in-the-loop systems, accurate and precise models of human behavior must be developed. In the case of intelligent vehicles, one can imagine the need for predicting driver behavior to develop minimally…

Systems and Control · Computer Science 2017-05-03 Katherine Driggs-Campbell , Roy Dong , S. Shankar Sastry , Ruzena Bajcsy

We consider linear structural equation models with explicitly modelled latent variables. In such models, observed and latent variables solve linear equations including stochastic noise terms. The goal of our work is to identify the direct…

Methodology · Statistics 2026-05-28 Tom Hochsprung , Nils Sturma , Jakob Runge , Mathias Drton , Andreas Gerhardus

Responsibility attribution is a key concept of accountable multi-agent decision making. Given a sequence of actions, responsibility attribution mechanisms quantify the impact of each participating agent to the final outcome. One such…

Artificial Intelligence · Computer Science 2023-02-27 Stelios Triantafyllou , Goran Radanovic

The purpose of this paper is to introduce a notion of causality in Markov decision processes based on the probability-raising principle and to analyze its algorithmic properties. The latter includes algorithms for checking cause-effect…

Logic in Computer Science · Computer Science 2022-01-24 Christel Baier , Florian Funke , Jakob Piribauer , Robin Ziemek

The discovery of causal relations from observed data has attracted significant interest from disciplines such as economics, social sciences, and biology. In practical applications, considerable knowledge of the underlying systems is often…

Quantum Physics · Physics 2026-03-19 Yu Terada , Ken Arai , Yu Tanaka , Yota Maeda , Hiroshi Ueno , Hiroyuki Tezuka

Exploring causal relationships in stochastic time series is a challenging yet crucial task with a vast range of applications, including finance, economics, neuroscience, and climate science. Many algorithms for Causal Discovery (CD) have…

Machine Learning · Computer Science 2026-02-19 Matteo Tusoni , Giuseppe Masi , Andrea Coletta , Aldo Glielmo , Viviana Arrigoni , Novella Bartolini

An open question in autonomous driving is how best to use simulation to validate the safety of autonomous vehicles. Existing techniques rely on simulated rollouts, which can be inefficient for finding rare failure events, while other…

Robotics · Computer Science 2020-06-29 Anthony Corso , Ritchie Lee , Mykel J. Kochenderfer

In fact-checking applications, a common reason to reject a claim is to detect the presence of erroneous cause-effect relationships between the events at play. However, current automated fact-checking methods lack dedicated causal-based…

Computation and Language · Computer Science 2025-12-16 Youssra Rebboud , Pasquale Lisena , Raphael Troncy

This paper presents a spatiotemporal unsupervised feature learning method for cause identification of electromagnetic transient events (EMTE) in power grids. The proposed method is formulated based on the availability of time-synchronized…

Signal Processing · Electrical Eng. & Systems 2019-03-13 Iman Niazazari , Reza Jalilzadeh Hamidi , Hanif Livani , Reza Arghandeh

Probabilities of causation provide principled ways to assess causal relationships but face computational challenges due to partial identifiability and latent confounding. This paper introduces both algorithmic simplifications, significantly…

The Causal Roadmap outlines a systematic approach to asking and answering questions of cause-and-effect: define the quantity of interest, evaluate needed assumptions, conduct statistical estimation, and carefully interpret results. To…

Methodology · Statistics 2024-05-30 Nerissa Nance , Maya L. Petersen , Mark van der Laan , Laura B. Balzer

Actual causality and a closely related concept of responsibility attribution are central to accountable decision making. Actual causality focuses on specific outcomes and aims to identify decisions (actions) that were critical in realizing…

Artificial Intelligence · Computer Science 2022-08-10 Stelios Triantafyllou , Adish Singla , Goran Radanovic

The paper focuses on identifying the causes of student performance to provide personalized recommendations for improving pass rates. We introduce the need to move beyond predictive models and instead identify causal relationships. We…

Computers and Society · Computer Science 2023-09-26 Bevan I. Smith

Pearl opened the door to formally defining actual causation using causal models. His approach rests on two strategies: first, capturing the widespread intuition that X=x causes Y=y iff X=x is a Necessary Element of a Sufficient Set for Y=y,…

Artificial Intelligence · Computer Science 2021-02-05 Sander Beckers

Any autonomous controller will be unsafe in some situations. The ability to quantitatively identify when these unsafe situations are about to occur is crucial for drawing timely human oversight in, e.g., freight transportation applications.…

Machine Learning · Computer Science 2024-10-10 Alexander Grushin , Walt Woods , Alvaro Velasquez , Simon Khan

Formal control of cyber-physical systems allows for synthesis of control strategies from rich specifications such as temporal logics. However, the classes of systems that the formal approaches can be applied to is limited due to the…

Logic in Computer Science · Computer Science 2019-09-04 Irmak Saglam , Ebru Aydin Gol

Robots working in real environments need to adapt to unexpected changes to avoid failures. This is an open and complex challenge that requires robots to timely predict and identify the causes of failures to prevent them. In this paper, we…

Robotics · Computer Science 2022-09-13 Maximilian Diehl , Karinne Ramirez-Amaro

Recent decision-making systems are increasingly complicated, making it crucial to verify and understand their behavior for a given specification. A promising approach is to comprehensively explain undesired behavior in the systems modeled…

Systems and Control · Electrical Eng. & Systems 2025-08-08 Ryohei Oura , Yuji Ito

Ensuring safe operation of safety-critical complex systems interacting with their environment poses significant challenges, particularly when the system's world model relies on machine learning algorithms to process the perception input. A…

Robotics · Computer Science 2025-05-27 Roman Gansch , Lina Putze , Tjark Koopmann , Jan Reich , Christian Neurohr