English
Related papers

Related papers: Efficient Discovery of Actual Causality using Abst…

200 papers

Causality is crucial to understanding the mechanisms behind complex systems and making decisions that lead to intended outcomes. Event sequence data is widely collected from many real-world processes, such as electronic health records, web…

Artificial Intelligence · Computer Science 2020-11-20 Zhuochen Jin , Shunan Guo , Nan Chen , Daniel Weiskopf , David Gotz , Nan Cao

The precise definition of causality is currently an open problem in philosophy and statistics. We believe causality should be defined as functions (in mathematics) that map causes to effects. We propose a reductive definition of causality…

Artificial Intelligence · Computer Science 2023-07-18 Tianyi Miao

Identifying ``true causality'' is a fundamental challenge in complex systems research. Widely adopted methods, like the Granger causality test, capture statistical dependencies between variables rather than genuine driver-response…

Optimization and Control · Mathematics 2025-05-05 Yingzhu Liu , Shengyuan Huang , Zhongkui Li , Xiaoguang Yang , Wenjun Mei

Investigations of causality in operational systems aim at providing human-understandable explanations of why a system behaves as it does. There is, in particular, a demand to explain what went wrong on a given counterexample execution that…

Logic in Computer Science · Computer Science 2023-10-03 Julie Parreaux , Jakob Piribauer , Christel Baier

Investigations of causality in operational systems aim at providing human-understandable explanations of why a system behaves as it does. There is, in particular, a demand to explain what went wrong on a given counterexample execution that…

Logic in Computer Science · Computer Science 2023-08-23 Julie Parreaux , Jakob Piribauer , Christel Baier

Causal Learning has emerged as a major theme of research in statistics and machine learning in recent years, promising specific computational techniques to apply to datasets that reveal the true nature of cause and effect in a number of…

Machine Learning · Computer Science 2025-06-04 Vyacheslav Kungurtsev , Leonardo Christov Moore , Gustav Sir , Martin Krutsky

Mechanistic interpretability aims to reverse engineer neural networks by uncovering which high-level algorithms they implement. Causal abstraction provides a precise notion of when a network implements an algorithm, i.e., a causal model of…

Machine Learning · Computer Science 2025-03-17 Theodora-Mara Pîslar , Sara Magliacane , Atticus Geiger

Understanding why real-world events occur is important for both natural language processing and practical decision-making, yet direct-cause inference remains underexplored in evidence-rich settings. To address this gap, we organized…

Computation and Language · Computer Science 2026-03-24 Pengfei Cao , Mingxuan Yang , Yubo Chen , Chenlong Zhang , Mingxuan Liu , Kang Liu , Jun Zhao

Abstracting from a low level to a more explanatory high level of description, and ideally while preserving causal structure, is fundamental to scientific practice, to causal inference problems, and to robust, efficient and interpretable AI.…

Logic in Computer Science · Computer Science 2026-02-19 Robin Lorenz , Sean Tull

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

We propose a new definition of actual cause, using structural equations to model counterfactuals. We show that the definition yields a plausible and elegant account of causation that handles well examples which have caused problems for…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Judea Pearl

We study the problem of learning Granger causality between event types from asynchronous, interdependent, multi-type event sequences. Existing work suffers from either limited model flexibility or poor model explainability and thus fails to…

Machine Learning · Computer Science 2020-02-20 Wei Zhang , Thomas Kobber Panum , Somesh Jha , Prasad Chalasani , David Page

Causal discovery aims to learn causal relationships between variables from targeted data, making it a fundamental task in machine learning. However, causal discovery algorithms often rely on unverifiable causal assumptions, which are…

Machine Learning · Computer Science 2025-10-15 Huiyang Yi , Yanyan He , Duxin Chen , Mingyu Kang , He Wang , Wenwu Yu

Understanding causal explanations - reasons given for happenings in one's life - has been found to be an important psychological factor linked to physical and mental health. Causal explanations are often studied through manual…

Computation and Language · Computer Science 2018-10-19 Youngseo Son , Nipun Bayas , H. Andrew Schwartz

Causal models defined in terms of structural equations have proved to be quite a powerful way of representing knowledge regarding causality. However, a number of authors have given examples that seem to show that the Halpern-Pearl (HP)…

Artificial Intelligence · Computer Science 2019-02-20 Joseph Y. Halpern

This work extends Halpern and Pearl's causal models for actual causality to a possible world semantics environment. Using this framework we introduce a logic of actual causality with modal operators, which allows for reasoning about…

Artificial Intelligence · Computer Science 2023-07-13 Yiwen Ding , Krishna Manoorkar , Apostolos Tzimoulis , Ruoding Wang , Xiaolong Wang

Explanations of cognitive behavior often appeal to computations over representations. What does it take for a system to implement a given computation over suitable representational vehicles within that system? We argue that the language of…

Machine Learning · Computer Science 2025-08-18 Atticus Geiger , Jacqueline Harding , Thomas Icard

Cognitive science and symbolic AI research suggest that event causality provides vital information for story understanding. However, machine learning systems for story understanding rarely employ event causality, partially due to the lack…

Computation and Language · Computer Science 2024-04-03 Yidan Sun , Qin Chao , Boyang Li

As autonomous systems rapidly become ubiquitous, there is a growing need for a legal and regulatory framework to address when and how such a system harms someone. There have been several attempts within the philosophy literature to define…

Artificial Intelligence · Computer Science 2023-01-20 Sander Beckers , Hana Chockler , Joseph Y. Halpern

Beneficial to advanced computing devices, models with massive parameters are increasingly employed to extract more information to enhance the precision in describing and predicting the patterns of objective systems. This phenomenon is…

Information Theory · Computer Science 2024-03-08 Liye Jia , Fengyufan Yang , Ka Lok Man , Erick Purwanto , Sheng-Uei Guan , Jeremy Smith , Yutao Yue