English
Related papers

Related papers: Formalizing Statistical Causality via Modal Logic

200 papers

Modern Artificial Intelligence achieves remarkable predictive power by optimizing statistical risk functionals over vast corpora. Yet a gap separates this from genuine intelligence: the inability to distinguish correlation from causation.…

Machine Learning · Statistics 2026-05-26 Ernest Fokoué

We define a Causal Decision Problem as a Decision Problem where the available actions, the family of uncertain events and the set of outcomes are related through the variables of a Causal Graphical Model $\mathcal{G}$. A solution criteria…

Artificial Intelligence · Computer Science 2019-02-07 M. Gonzalez-Soto , L. E. Sucar , H. J. Escalante

We review some approaches and philosophies of causal inference coming from sociology, economics, computer science, cognitive science, and statistics

Statistics Theory · Mathematics 2010-04-02 Andrew Gelman

This paper presents a rich knowledge representation language aimed at formalizing causal knowledge. This language is used for accurately and directly formalizing common benchmark examples from the literature of actual causality. A…

Artificial Intelligence · Computer Science 2023-06-07 Michael Gelfond , Jorge Fandinno , Evgenii Balai

Shapley values underlie one of the most popular model-agnostic methods within explainable artificial intelligence. These values are designed to attribute the difference between a model's prediction and an average baseline to the different…

Artificial Intelligence · Computer Science 2020-11-04 Tom Heskes , Evi Sijben , Ioan Gabriel Bucur , Tom Claassen

Causal reasoning and game-theoretic reasoning are fundamental topics in artificial intelligence, among many other disciplines: this paper is concerned with their intersection. Despite their importance, a formal framework that supports both…

Artificial Intelligence · Computer Science 2023-04-18 Lewis Hammond , James Fox , Tom Everitt , Ryan Carey , Alessandro Abate , Michael Wooldridge

A probabilistic model describes a system in its observational state. In many situations, however, we are interested in the system's response under interventions. The class of structural causal models provides a language that allows us to…

Methodology · Statistics 2020-01-20 Jonas Peters , Stefan Bauer , Niklas Pfister

The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting…

Artificial Intelligence · Computer Science 2012-07-02 Ilya Shpitser , Judea Pearl

Causality understanding between events is a critical natural language processing task that is helpful in many areas, including health care, business risk management and finance. On close examination, one can find a huge amount of textual…

Computation and Language · Computer Science 2021-02-01 Vivek Khetan , Roshni Ramnani , Mayuresh Anand , Shubhashis Sengupta , Andrew E. Fano

Since Pearl's seminal work on providing a formal language for causality, the subject has garnered a lot of interest among philosophers and researchers in artificial intelligence alike. One of the most debated topics in this context regards…

Artificial Intelligence · Computer Science 2015-10-30 Sander Beckers , Joost Vennekens

We explore a fuzzy modal logic that can formalise probabilistic reasoning about actions and knowledge. In particular, we deal with contexts involving statements about events expressed via modal formulas, e.g., "after doing $a$, the…

Logic in Computer Science · Computer Science 2026-04-27 Daniil Kozhemiachenko , Igor Sedlár

We re-examine the challenges concerning causality in the semantics of Esterel and show that they pertain to the known issues in the semantics of Structured Operational Semantics with negative premises. We show that the solutions offered for…

Logic in Computer Science · Computer Science 2010-02-16 MohammadReza Mousavi

Do-calculus is concerned with estimating the interventional distribution of an action from the observed joint probability distribution of the variables in a given causal structure. All identifiable causal effects can be derived using the…

Methodology · Statistics 2018-06-20 Santtu Tikka , Juha Karvanen

Despite the major advances taken in causal modeling, causality is still an unfamiliar topic for many statisticians. In this paper, it is demonstrated from the beginning to the end how causal effects can be estimated from observational data…

Methodology · Statistics 2014-07-03 Juha Karvanen

Inferring the potential consequences of an unobserved event is a fundamental scientific question. To this end, Pearl's celebrated do-calculus provides a set of inference rules to derive an interventional probability from an observational…

Discrete Mathematics · Computer Science 2021-08-10 Benjamin Heymann , Michel de Lara , Jean-Philippe Chancelier

Causality has been the issue of philosophic debate since Hippocrates. It is used in formal verification and testing, e.g., to explain counterexamples or construct fault trees. Recent work defines actual causation in terms of Pearl's…

Logic in Computer Science · Computer Science 2019-11-01 Robert Künnemann , Deepak Garg , Michael Backes

A logic is defined that allows to express information about statistical probabilities and about degrees of belief in specific propositions. By interpreting the two types of probabilities in one common probability space, the semantics given…

Artificial Intelligence · Computer Science 2013-02-28 Manfred Jaeger

The design of scientific experiments deserves its own variation of formal verification to catch cases where scientists made important mistakes, such as forgetting to take confounding variables into account. One of the most fundamental…

Programming Languages · Computer Science 2026-04-27 Anna Zhang , Qinglan Luo , London Bielicke , Eunice Jun , Adam Chlipala

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

The verification and validation of automated driving systems at SAE levels 4 and 5 is a multi-faceted challenge for which classical statistical considerations become infeasible. For this, contemporary approaches suggest a decomposition into…

Artificial Intelligence · Computer Science 2022-10-28 Tjark Koopmann , Christian Neurohr , Lina Putze , Lukas Westhofen , Roman Gansch , Ahmad Adee