English
Related papers

Related papers: Causal sets from simple models of computation

200 papers

One could begin a study like the present one by simply postulating that our universe is four-dimensional. There are ample reasons for doing this. Experience, observation and experiment all point to the fact that we inhabit a…

General Relativity and Quantum Cosmology · Physics 2015-02-10 Stan Gudder

Modern computer vision applications rely on learning-based perception modules parameterized with neural networks for tasks like object detection. These modules frequently have low expected error overall but high error on atypical groups of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Cinjon Resnick , Or Litany , Amlan Kar , Karsten Kreis , James Lucas , Kyunghyun Cho , Sanja Fidler

Quantum theory departs from classical probabilistic theories in foundational ways. These departures--termed quantumness here--power quantum information and computation. This thesis charts the role of discrete structures in assessing…

Quantum Physics · Physics 2025-12-22 Ravi Kunjwal

Quantum processes with indefinite causal structure emerge when we wonder which are the most general evolutions, allowed by quantum theory, of a set of local systems which are not assumed to be in any particular causal order. These processes…

Quantum Physics · Physics 2024-02-07 Luca Apadula , Alessandro Bisio , Paolo Perinotti

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 scheme for an algebraic quantization of the causal sets of Sorkin et al. is presented. The suggested scenario is along the lines of a similar algebraization and quantum interpretation of finitary topological spaces due to Zapatrin and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Ioannis Raptis

We consider Lorentzian manifolds as examples of partially ordered measure spaces, sets endowed with compatible partial order relations and measures, in this case given by the causal structure and the volume element defined by each…

General Relativity and Quantum Cosmology · Physics 2013-11-20 Luca Bombelli , Johan Noldus , Julio Tafoya

In General Relativity the metric can be recovered from the structure of the lightcones and a measure giving the volume element. Since the causal structure seems to be simpler than the Lorentzian manifold structure, this suggests that it is…

General Relativity and Quantum Cosmology · Physics 2015-04-28 Ovidiu Cristinel Stoica

Uncertainties in the real world mean that is impossible for system designers to anticipate and explicitly design for all scenarios that a robot might encounter. Thus, robots designed like this are fragile and fail outside of…

Robotics · Computer Science 2023-10-02 Ricardo Cannizzaro , Jonathan Routley , Lars Kunze

Causality is receiving increasing attention in the Recommendation Systems (RSs) community, which has realised that RSs could greatly benefit from causality to transform accurate predictions into effective and explainable decisions. Indeed,…

Information Retrieval · Computer Science 2024-10-04 Emanuele Cavenaghi , Alessio Zanga , Fabio Stella , Markus Zanker

Causal opacity denotes the difficulty in understanding the "hidden" causal structure underlying the decisions of deep neural network (DNN) models. This leads to the inability to rely on and verify state-of-the-art DNN-based systems,…

This survey paper covers the breadth and depth of time-series and spatiotemporal causality methods, and their applications in Earth Science. More specifically, the paper presents an overview of causal discovery and causal inference,…

Data Analysis, Statistics and Probability · Physics 2024-09-04 Sahara Ali , Uzma Hasan , Xingyan Li , Omar Faruque , Akila Sampath , Yiyi Huang , Md Osman Gani , Jianwu Wang

Bell non-local correlations cannot be naturally explained in a fixed causal structure. This serves as a motivation for considering models where no global assumption is made beyond logical consistency. The assumption of a fixed causal order…

Quantum Physics · Physics 2016-04-06 Ämin Baumeler , Stefan Wolf

The causal structure of space-time offers a natural notion of an opposite or orthogonal in the logical sense, where the opposite of a set is formed by all points non time-like related with it. We show that for a general space-time the…

General Relativity and Quantum Cosmology · Physics 2022-05-04 H. Casini

Causal Inference offers a fundamental approach for advancing empirical software engineering (ESE) beyond traditional statistical association, enabling researchers to rigorously identify and quantify causal relationships in software…

Software Engineering · Computer Science 2026-05-28 Daniel Rodriguez-Cardenas , Aya Garryyeva , David Nader Palacio , Antonio Mastropaolo , Denys Poshyvanyk

We present a novel derivation of special relativity based on the information physics of events comprising a causal set. We postulate that events are fundamental, and that some events have the potential to receive information about other…

Mathematical Physics · Physics 2010-08-31 Kevin H. Knuth , Newshaw Bahrenyi

Data-driven astrophysics currently relies on the detection and characterisation of correlations between objects' properties, which are then used to test physical theories that make predictions for them. This process fails to utilise…

Astrophysics of Galaxies · Physics 2026-03-17 Harry Desmond , Joseph Ramsey

In causal set theory, there are three ambiguous concepts that this article tries to provide a solution to resolve these ambiguities. These three ambiguities in Planck's scale are: the causal relationship between events, the position of the…

Quantum Physics · Physics 2025-08-19 Hamidreza Simchi

To make effective decisions, it is important to have a thorough understanding of the causal relationships among actions, environments, and outcomes. This review aims to surface three crucial aspects of decision-making through a causal lens:…

Machine Learning · Statistics 2026-04-22 Lin Ge , Hengrui Cai , Runzhe Wan , Yang Xu , Rui Song

Causal discovery studies the problem of mining causal relationships between variables from data, which is of primary interest in science. During the past decades, significant amount of progresses have been made toward this fundamental data…

Artificial Intelligence · Computer Science 2016-11-28 Kui Yu , Jiuyong Li , Lin Liu