English
Related papers

Related papers: Counterfactuals in Branching Time: The Weakest Sol…

200 papers

Counterfactual reasoning and contextuality is defined and critically evaluated with regard to its nonempirical content. To this end, a uniqueness property of states, explosion views and link observables are introduced. If only a single…

Quantum Physics · Physics 2009-11-10 Karl Svozil

Methods to find counterfactual explanations have predominantly focused on one step decision making processes. In this work, we initiate the development of methods to find counterfactual explanations for decision making processes in which…

Machine Learning · Computer Science 2021-10-28 Stratis Tsirtsis , Abir De , Manuel Gomez-Rodriguez

Interactive constraint systems often suffer from infeasibility (no solution) due to conflicting user constraints. A common approach to recover infeasibility is to eliminate the constraints that cause the conflicts in the system. This…

Artificial Intelligence · Computer Science 2022-04-08 Sharmi Dev Gupta , Begum Genc , Barry O'Sullivan

A temporal logic is presented for reasoning about the correctness of timed concurrent constraint programs. The logic is based on modalities which allow one to specify what a process produces as a reaction to what its environment inputs.…

Logic in Computer Science · Computer Science 2007-05-23 F. S. de Boer , M. Gabbrielli , M. C. Meo

AI-driven outcomes can be challenging for end-users to understand. Explanations can address two key questions: "Why this outcome?" (factual) and "Why not another?" (counterfactual). While substantial efforts have been made to formalize…

Artificial Intelligence · Computer Science 2025-03-21 Suryani Lim , Henri Prade , Gilles Richard

The existence of positive, pointwise decaying at infinity, weak solutions to a fractional $p$-Laplacian problem in the whole space and with singular reaction is established. Truncation arguments, variational methods, as well as suitable a…

Analysis of PDEs · Mathematics 2026-05-28 Laura Gambera , Salvatore A. Marano

Time-Sensitive Question Answering (TSQA) demands the effective utilization of specific temporal contexts, encompassing multiple time-evolving facts, to address time-sensitive questions. This necessitates not only the parsing of temporal…

Computation and Language · Computer Science 2024-10-01 Wanqi Yang , Yanda Li , Meng Fang , Ling Chen

The time derivative of a physical property often gives rise to another meaningful property. Since weak values provide empirical insights that cannot be derived from expectation values, this paper explores what physical properties can be…

Quantum Physics · Physics 2026-01-21 Xavier Oriols

We present some novel results indicating that time's description in present-day physics is deficient. We use Hawking's information-erasure hypothesis to counter his own claim that time's arrow depends only on initial conditions. Next, we…

Quantum Physics · Physics 2007-05-23 Avshalom C. Elitzur , Shahar Dolev

Counterfactuals have become an important area of interdisciplinary interest, especially in logic, philosophy of language, epistemology, metaphysics, psychology, decision theory, and even artificial intelligence. In this study, we propose a…

Computational Complexity · Computer Science 2022-11-15 Nicholas Kluge Corrêa , Nythamar Fernandes De Oliveira

This paper relates both to the metaphysics of probability and to the physics of time asymmetry. Using the formalism of decoherent histories, it investigates whether intuitions about intrinsic time directedness that are often associated with…

Quantum Physics · Physics 2007-05-23 Guido Bacciagaluppi

This paper surveys main and recent studies on temporal logics in a broad sense by presenting various logic systems, dealing with various time structures, and discussing important features, such as decidability (or undecidability) results,…

Logic in Computer Science · Computer Science 2013-08-06 Savas Konur

Counterfactual explanations are an emerging tool to enhance interpretability of deep learning models. Given a sample, these methods seek to find and display to the user similar samples across the decision boundary. In this paper, we propose…

Machine Learning · Computer Science 2023-08-22 Cassio F. Dantas , Diego Marcos , Dino Ienco

Kastner's (Philosophy of Science 70, 2003, pp. 145--163) recent objections to the counterfactual usage of the time-symmetric Aharonov-Bergmann-Lebowitz rule by the author, especially her claims that the resulting time-symmetric quantum…

Quantum Physics · Physics 2008-12-15 U. Mohrhoff

Counterfactual explanations suggest what should be different in the input instance to change the outcome of an AI system. When dealing with counterfactual explanations in the field of Predictive Process Monitoring, however, control flow…

Artificial Intelligence · Computer Science 2025-08-26 Andrei Buliga , Chiara Di Francescomarino , Chiara Ghidini , Ivan Donadello , Fabrizio Maria Maggi

In this paper, following an elementary line of thought which somewhat differs from the usual one, we prove once more that any deterministic theory predictively equivalent to quantum mechanics unavoidably exhibits a contextual character. The…

Quantum Physics · Physics 2009-11-13 GianCarlo Ghirardi , Karl Wienand

We address the problem of testing weak optimality of a given solution of a given interval linear program. The problem was recently wrongly stated to be polynomially solvable. We disprove it. We show that the problem is NP-hard in general.…

Optimization and Control · Mathematics 2025-10-08 Miroslav Rada , Milan Hladík , Elif Garajová

The satisfiability problem of the branching time logic CTL is studied in terms of computational complexity. Tight upper and lower bounds are provided for each temporal operator fragment. In parallel, the minimal model size is studied with a…

Logic in Computer Science · Computer Science 2017-02-27 Martin Lück

Counterfactuals have been recognized as an effective approach to explain classifier decisions. Nevertheless, they have not yet been considered in the context of clustering. In this work, we propose the use of counterfactuals to explain…

Machine Learning · Computer Science 2025-01-20 Georgios Vardakas , Antonia Karra , Evaggelia Pitoura , Aristidis Likas

Since the seminal paper by Tversky and Kahneman, the conjunction fallacy has been the subject of multiple debates and become a fundamental challenge for cognitive theories in decision-making. In this article, we take a rather uncommon…

Artificial Intelligence · Computer Science 2024-02-22 Tomas Veloz , Olha Sobetska