English
Related papers

Related papers: A Proof System with Causal Labels (Part II): check…

200 papers

Automated fact checking systems have been proposed that quickly provide veracity prediction at scale to mitigate the negative influence of fake news on people and on public opinion. However, most studies focus on veracity classifiers of…

Computation and Language · Computer Science 2022-06-15 Shih-Chieh Dai , Yi-Li Hsu , Aiping Xiong , Lun-Wei Ku

We use a labelled deduction system based on the concept of computational paths (sequences of rewrites) as equalities between two terms of the same type. We also define a term rewriting system that is used to make computations between these…

Logic in Computer Science · Computer Science 2021-05-11 Tiago M. L. Veras , Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira

How can we build recommender systems to take into account fairness? Real-world recommender systems are often composed of multiple models, built by multiple teams. However, most research on fairness focuses on improving fairness in a single…

Machine Learning · Computer Science 2021-01-27 Xuezhi Wang , Nithum Thain , Anu Sinha , Flavien Prost , Ed H. Chi , Jilin Chen , Alex Beutel

In this abstract we propose a framework for explaining violations of safety properties in Software Defined Networks, using counterfactual causal reasoning.

Formal Languages and Automata Theory · Computer Science 2022-11-03 Georgiana Caltais , Can Olmezoglu

Despite the increasing effectiveness of language models, their reasoning capabilities remain underdeveloped. In particular, causal reasoning through counterfactual question answering is lacking. This work aims to bridge this gap. We first…

Computation and Language · Computer Science 2025-03-18 Alihan Hüyük , Xinnuo Xu , Jacqueline Maasch , Aditya V. Nori , Javier González

Counterfactual explanations are a popular type of explanation for making the outcomes of a decision making system transparent to the user. Counterfactual explanations tell the user what to do in order to change the outcome of the system in…

Machine Learning · Computer Science 2022-11-29 André Artelt , Barbara Hammer

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

We present counterfactual situation testing (CST), a causal data mining framework for detecting discrimination in classifiers. CST aims to answer in an actionable and meaningful way the intuitive question "what would have been the model…

Machine Learning · Statistics 2024-01-25 Jose M. Alvarez , Salvatore Ruggieri

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…

Artificial Intelligence · Computer Science 2026-03-05 Arvind Raghavan , Elias Bareinboim

Sophisticated machine models are increasingly used for high-stakes decisions in everyday life. There is an urgent need to develop effective explanation techniques for such automated decisions. Rule-Based Explanations have been proposed for…

Machine Learning · Computer Science 2022-11-01 Zixuan Geng , Maximilian Schleich , Dan Suciu

I generalize acyclic deterministic structural causal models to the nondeterministic case and argue that this offers an improved semantics for counterfactuals. The standard, deterministic, semantics developed by Halpern (and based on the…

Artificial Intelligence · Computer Science 2025-03-12 Sander Beckers

For models of concurrent and distributed systems, it is important and also challenging to establish correctness in terms of safety and/or liveness properties. Theories of distributed systems consider equivalences fundamental, since they (1)…

Logic in Computer Science · Computer Science 2017-12-01 Tobias Prehn , Stephan Mennicke

We can consider Counterfactuals as belonging in the domain of Discourse structure and semantics, A core area in Natural Language Understanding and in this paper, we introduce an approach to resolving counterfactual detection as well as the…

Computation and Language · Computer Science 2020-05-28 Kelechi Nwaike , Licheng Jiao

In view of the growing complexity of modern software architectures, formal models are increasingly used to understand why a system works the way it does, opposed to simply verifying that it behaves as intended. This paper surveys approaches…

Logic in Computer Science · Computer Science 2021-05-21 Christel Baier , Clemens Dubslaff , Florian Funke , Simon Jantsch , Rupak Majumdar , Jakob Piribauer , Robin Ziemek

Causal world models are systems that can answer counterfactual questions about an environment of interest, i.e. predict how it would have evolved if an arbitrary subset of events had been realized differently. It requires understanding the…

Artificial Intelligence · Computer Science 2025-05-21 Gaël Gendron , Jože M. Rožanec , Michael Witbrock , Gillian Dobbie

To construct interpretable explanations that are consistent with the original ML model, counterfactual examples---showing how the model's output changes with small perturbations to the input---have been proposed. This paper extends the work…

Machine Learning · Computer Science 2020-06-16 Divyat Mahajan , Chenhao Tan , Amit Sharma

This work showcases a new approach for causal discovery by leveraging user experiments and recent advances in photo-realistic image editing, demonstrating a potential of identifying causal factors and understanding complex systems…

Computer Vision and Pattern Recognition · Computer Science 2021-08-23 Tao Li

The classical causal relations between a set of variables, some observed and some latent, can induce both equality constraints (typically conditional independences) as well as inequality constraints (Instrumental and Bell inequalities being…

Quantum Physics · Physics 2024-04-11 Shashaank Khanna , Marina Maciel Ansanelli , Matthew F. Pusey , Elie Wolfe

A recent trend of fair machine learning is to define fairness as causality-based notions which concern the causal connection between protected attributes and decisions. However, one common challenge of all causality-based fairness notions…

Machine Learning · Computer Science 2019-10-29 Yongkai Wu , Lu Zhang , Xintao Wu , Hanghang Tong

We look more carefully at the modeling of causality using structural equations. It is clear that the structural equations can have a major impact on the conclusions we draw about causality. In particular, the choice of variables and their…

Artificial Intelligence · Computer Science 2011-06-15 Joseph Y. Halpern , Christopher Hitchcock
‹ Prev 1 4 5 6 7 8 10 Next ›