中文
相关论文

相关论文: Higher-order causal theories are models of BV-logi…

200 篇论文

The paradigm of linear structural equation modeling readily allows one to incorporate causal feedback loops in the model specification. These appear as directed cycles in the common graphical representation of the models. However, the…

统计理论 · 数学 2025-07-16 Mathias Drton , Marina Garrote-López , Niko Nikov , Elina Robeva , Y. Samuel Wang

Causal discovery from observational data is fundamental to scientific fields like biology, where controlled experiments are often impractical. However, existing methods, including constraint-based (e.g., PC, causalMGM) and score-based…

机器学习 · 计算机科学 2025-10-14 Zhenjiang Fan , Zengyi Qin , Yuanning Zheng , Bo Xiong , Summer Han

We develop a method for generating causal post-hoc explanations of black-box classifiers based on a learned low-dimensional representation of the data. The explanation is causal in the sense that changing learned latent factors produces a…

机器学习 · 计算机科学 2020-10-23 Matthew O'Shaughnessy , Gregory Canal , Marissa Connor , Mark Davenport , Christopher Rozell

The need for modelling causal knowledge at different levels of granularity arises in several settings. Causal Abstraction provides a framework for formalizing this problem by relating two Structural Causal Models at different levels of…

机器学习 · 计算机科学 2024-06-04 Riccardo Massidda , Sara Magliacane , Davide Bacciu

Causal modelling frameworks link observable correlations to causal explanations, which is a crucial aspect of science. These models represent causal relationships through directed graphs, with vertices and edges denoting systems and…

量子物理 · 物理学 2025-02-10 Carla Ferradini , Victor Gitton , V. Vilasini

It was recently found that the indefinite causal order in the quantum switch can be certified device-independently when assuming the impossibility of superluminal influences. Here we strengthen this result in two ways. First, we give a…

量子物理 · 物理学 2024-12-04 Tein van der Lugt , Nick Ormrod

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…

人工智能 · 计算机科学 2021-11-23 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

The idea that events obey a definite causal order is deeply rooted in our understanding of the world and at the basis of the very notion of time. But where does causal order come from, and is it a necessary property of nature? We address…

量子物理 · 物理学 2013-02-15 Ognyan Oreshkov , Fabio Costa , Caslav Brukner

Despite remarkable advances in the field, LLMs remain unreliable in distinguishing causation from correlation. Recent results from the Corr2Cause dataset benchmark reveal that state-of-the-art LLMs -- such as GPT-4 (F1 score: 29.08) -- only…

人工智能 · 计算机科学 2025-05-28 Wentao Sun , João Paulo Nogueira , Alonso Silva

Just as conventional functional programs may be understood as proofs in an intuitionistic logic, so quantum processes can also be viewed as proofs in a suitable logic. We describe such a logic, the logic of compact closed categories and…

范畴论 · 数学 2009-03-31 Ross Duncan

The standard model of quantum circuits assumes operations are applied in a fixed sequential "causal" order. In recent years, the possibility of relaxing this constraint to obtain causally indefinite computations has received significant…

量子物理 · 物理学 2024-08-20 Alastair A. Abbott , Mehdi Mhalla , Pierre Pocreau

Categorical Universal Logic is a theory of monad-relativised hyperdoctrines (or fibred universal algebras), which in particular encompasses categorical forms of both first-order and higher-order quantum logics as well as classical,…

量子物理 · 物理学 2014-12-31 Yoshihiro Maruyama

We aim to explain a black-box classifier with the form: `data X is classified as class Y because X \textit{has} A, B and \textit{does not have} C' in which A, B, and C are high-level concepts. The challenge is that we have to discover in an…

机器学习 · 计算机科学 2021-09-13 Thien Q. Tran , Kazuto Fukuchi , Youhei Akimoto , Jun Sakuma

Recent frameworks describing quantum mechanics in the absence of a global causal order admit the existence of causally indefinite processes, where it is impossible to ascribe causal order for events A and B. These frameworks even allow for…

量子物理 · 物理学 2021-05-11 Simon Milz , Dominic Jurkschat , Felix A. Pollock , Kavan Modi

Complex information-processing systems, for example quantum circuits, cryptographic protocols, or multi-player games, are naturally described as networks composed of more basic information-processing systems. A modular analysis of such…

量子物理 · 物理学 2017-04-27 Christopher Portmann , Christian Matt , Ueli Maurer , Renato Renner , Björn Tackmann

Latent variables may lead to spurious relationships that can be misinterpreted as causal relationships. In Bayesian Networks (BNs), this challenge is known as learning under causal insufficiency. Structure learning algorithms that assume…

机器学习 · 计算机科学 2020-08-19 Kiattikun Chobtham , Anthony C. Constantinou

In the fundamental statistics course, students are taught to remember the well-known saying: "Correlation is not Causation". Till now, statistics (i.e., correlation) have developed various successful frameworks, such as Transformer and…

人工智能 · 计算机科学 2023-11-22 Ning Xu , Yifei Gao , Hongshuo Tian , Yongdong Zhang , An-An Liu

This paper outlines the construction of categorical models of higher-order quantum computation. We construct a concrete denotational semantics of Selinger and Valiron's quantum lambda calculus, which was previously an open problem. We do…

范畴论 · 数学 2013-07-08 Octavio Malherbe , Philip Scott , Peter Selinger

We derive a set of causal deep neural networks whose architectures are a consequence of tensor (multilinear) factor analysis, a framework that facilitates causal inference. Forward causal questions are addressed with a neural network…

机器学习 · 计算机科学 2025-06-17 M. Alex O. Vasilescu

In this work we propose a multi-valued extension of logic programs under the stable models semantics where each true atom in a model is associated with a set of justifications. These justifications are expressed in terms of causal graphs…

人工智能 · 计算机科学 2014-09-26 Pedro Cabalar , Jorge Fandinno , Michael Fink