English
Related papers

Related papers: The Causal Description Gap: Information-Theoretic …

200 papers

Identifying causal parameters from observational data is fraught with subtleties due to the issues of selection bias and confounding. In addition, more complex questions of interest, such as effects of treatment on the treated and mediated…

Methodology · Statistics 2015-11-17 Ilya Shpitser , Eric Tchetgen Tchetgen

We consider the problem of learning causal networks with interventions, when each intervention is limited in size under Pearl's Structural Equation Model with independent errors (SEM-IE). The objective is to minimize the number of…

Artificial Intelligence · Computer Science 2015-11-03 Karthikeyan Shanmugam , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

A fundamental challenge in the empirical sciences involves uncovering causal structure through observation and experimentation. Causal discovery entails linking the conditional independence (CI) invariances in observational data to their…

Machine Learning · Statistics 2025-11-04 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

Structural causal models are the basic modelling unit in Pearl's causal theory; in principle they allow us to solve counterfactuals, which are at the top rung of the ladder of causation. But they often contain latent variables that limit…

Artificial Intelligence · Computer Science 2021-11-23 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

We consider testing and learning problems on causal Bayesian networks as defined by Pearl (Pearl, 2009). Given a causal Bayesian network $\mathcal{M}$ on a graph with $n$ discrete variables and bounded in-degree and bounded `confounded…

Data Structures and Algorithms · Computer Science 2018-05-25 Jayadev Acharya , Arnab Bhattacharyya , Constantinos Daskalakis , Saravanan Kandasamy

We introduce a formalism for the evaluation of counterfactual queries in the framework of quantum causal models, generalising Pearl's semantics for counterfactuals in classical causal models, thus completing the last rung in the quantum…

Quantum Physics · Physics 2024-09-18 Ardra Kooderi Suresh , Markus Frembs , Eric G. Cavalcanti

Causal reasoning in Large Language Models spanning association, intervention, and counterfactual inference is essential for reliable decision making in high stakes settings. As deployment shifts toward edge and resource constrained…

Artificial Intelligence · Computer Science 2025-12-25 Steve Nwaiwu , Nipat Jongsawat , Anucha Tungkasthan

We reformulate Pearl's three rules of do-calculus in the language of completely positive (CP) trace-preserving maps, thereby extending them to quantum systems with entanglement. We prove that Rule~2 fails whenever the underlying process…

Quantum Physics · Physics 2025-08-08 Jordi Vallverdu

The framework of Pearl's Causal Hierarchy (PCH) formalizes three types of reasoning: probabilistic (i.e. purely observational), interventional, and counterfactual, that reflect the progressive sophistication of human thought regarding…

Artificial Intelligence · Computer Science 2025-02-07 Julian Dörfler , Benito van der Zander , Markus Bläser , Maciej Liskiewicz

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

Pearl's causal hierarchy has garnered sustained attention as a foundational lens for formulating and understanding causal questions, and has been extensively discussed within the framework of structural causal models. In this paper, we…

Other Statistics · Statistics 2026-01-29 Peng Wu , Linbo Wang

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é

Interpretability research on large language models (LLMs) has yielded important insights into model behaviour, yet recurring pitfalls persist: findings that do not generalise, and causal interpretations that outrun the evidence. Our…

Machine Learning · Computer Science 2026-03-20 Shruti Joshi , Aaron Mueller , David Klindt , Wieland Brendel , Patrik Reizinger , Dhanya Sridhar

Characterising causal structure is an activity that is ubiquitous across the sciences. Causal models are representational devices that can be used as oracles for future interventions, to predict how values of some variables will change in…

Quantum Physics · Physics 2018-09-11 G. J. Milburn , Sally Shrapnel

We show that quantum oracles provide an advantage over classical oracles for answering classical counterfactual questions in causal models, or equivalently, for identifying unknown causal parameters such as distributions over functional…

Quantum Physics · Physics 2025-12-16 Ciarán M. Gilligan-Lee , Yìlè Yīng , Jonathan Richens , David Schmid

Overlap between treatment groups is required for non-parametric estimation of causal effects. If a subgroup of subjects always receives the same intervention, we cannot estimate the effect of intervention changes on that subgroup without…

Machine Learning · Computer Science 2021-03-04 Michael Oberst , Fredrik D. Johansson , Dennis Wei , Tian Gao , Gabriel Brat , David Sontag , Kush R. Varshney

Interventions are of fundamental importance in Pearl's probabilistic causality regime. In this paper, we will inspect how interventions influence the interpretation of causation in causal models in specific situation. To this end, we will…

Artificial Intelligence · Computer Science 2020-03-27 Mehrzad Saremi

The ultimate goal of most scientific studies is to understand the underlying causal mechanism between the involved variables. Structural causal models (SCMs) are widely used to represent such causal mechanisms. Given an SCM, causal queries…

Machine Learning · Statistics 2025-03-21 Beate Sick , Oliver Dürr

Masking-based post-hoc explanation methods, such as KernelSHAP and LIME, estimate local feature importance by querying a black-box model under randomized perturbations. This paper formulates this procedure as communication over a query…

Artificial Intelligence · Computer Science 2026-04-21 Erciyes Karakaya , Ozgur Ercetin

Generalizations of Bell's theorem, particularly within quantum networks, are now being analyzed through the causal inference lens. However, the exploration of interventions, a central concept in causality theory, remains significantly…

Quantum Physics · Physics 2024-04-09 Davide Poderini , Ranieri Nery , George Moreno , Santiago Zamora , Pedro Lauand , Rafael Chaves
‹ Prev 1 2 3 10 Next ›