English
Related papers

Related papers: Algorithmic Causal Sets and the Wolfram Model

200 papers

We develop estimation for potentially high-dimensional additive structural equation models. A key component of our approach is to decouple order search among the variables from feature or edge selection in a directed acyclic graph encoding…

Methodology · Statistics 2014-12-02 Peter Bühlmann , Jonas Peters , Jan Ernest

Inferring the effect of interventions within complex systems is a fundamental problem of statistics. A widely studied approach employs structural causal models that postulate noisy functional relations among a set of interacting variables.…

Methodology · Statistics 2024-02-14 David Strieder , Mathias Drton

We investigate the extrinsic geometry of causal sets in $(1+1)$-dimensional Minkowski spacetime. The properties of boundaries in an embedding space can be used not only to measure observables, but also to supplement the discrete action in…

General Relativity and Quantum Cosmology · Physics 2018-06-27 William J. Cunningham

Multivariate Hawkes process provides a powerful framework for modeling temporal dependencies and event-driven interactions in complex systems. While existing methods primarily focus on uncovering causal structures among observed…

Machine Learning · Computer Science 2026-03-03 Songyao Jin , Biwei Huang

The Causal Set approach to quantum gravity asserts that spacetime, at its smallest length scale, has a discrete structure. This discrete structure takes the form of a locally finite order relation, where the order, corresponding with the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 David Rideout

There are several indications (from different approaches) that Spacetime at the Plank Scale could be discrete. One approach to Quantum Gravity that takes this most seriously is the Causal Sets Approach. In this approach spacetime is…

General Relativity and Quantum Cosmology · Physics 2009-11-05 David Rideout , Petros Wallden

We introduce an intuitive algorithmic methodology for enacting automated rewriting of string diagrams within a general double-pushout (DPO) framework, in which the sequence of rewrites is chosen in accordance with the causal structure of…

Logic in Computer Science · Computer Science 2021-05-11 Jonathan Gorard , Manojna Namuduri , Xerxes D. Arsiwalla

Causal models seek to unravel the cause-effect relationships among variables from observed data, as opposed to mere mappings among them, as traditional regression models do. This paper introduces a novel causal discovery algorithm designed…

Machine Learning · Computer Science 2024-10-03 Saeed Mohseni-Sehdeh , Walid Saad

Recent years have seen rapid progress at the intersection between causality and machine learning. Motivated by scientific applications involving high-dimensional data, in particular in biomedicine, we propose a deep neural architecture for…

Machine Learning · Computer Science 2022-12-12 Kai Lagemann , Christian Lagemann , Bernd Taschler , Sach Mukherjee

Central to the development of any new theory is the investigation of the observable consequences of the theory. In the search for quantum gravity, research in phenomenology has been dominated by models violating Lorentz invariance (LI) --…

General Relativity and Quantum Cosmology · Physics 2010-09-09 Lydia Philpott

Structural causal models postulate noisy functional relations among a set of interacting variables. The causal structure underlying each such model is naturally represented by a directed graph whose edges indicate for each variable which…

Statistics Theory · Mathematics 2022-03-15 David Strieder , Tobias Freidling , Stefan Haffner , Mathias Drton

Causal set theory is a discrete model of spacetime that retains a notion of causal structure. We understand how to construct causal sets that approximate a given spacetime, but most causal sets are not at all manifold-like, and must be…

General Relativity and Quantum Cosmology · Physics 2023-04-12 P. Carlip , S. Carlip , S. Surya

This paper introduces a new framework for recovering causal graphs from observational data, leveraging the observation that the distribution of an effect, conditioned on its causes, remains invariant to changes in the prior distribution of…

Machine Learning · Computer Science 2026-02-04 Nang Hung Nguyen , Phi Le Nguyen , Thao Nguyen Truong , Trong Nghia Hoang , Masashi Sugiyama

Causal discovery, the task of inferring causal structure from data, has the potential to uncover mechanistic insights from biological experiments, especially those involving perturbations. However, causal discovery algorithms over larger…

Machine Learning · Computer Science 2025-04-01 Menghua Wu , Yujia Bao , Regina Barzilay , Tommi Jaakkola

Causal structure learning has long been the central task of inferring causal insights from data. Despite the abundance of real-world processes exhibiting higher-order mechanisms, however, an explicit treatment of interactions in causal…

Machine Learning · Computer Science 2025-11-07 James Enouen , Yujia Zheng , Ignavier Ng , Yan Liu , Kun Zhang

In this thesis we investigate the importance of causality in non-perturbative approaches to quantum gravity. Firstly, causal sets are introduced as a simple kinematical model for causal geometry. It is shown how causal sets could account…

High Energy Physics - Theory · Physics 2016-09-08 Stefan Zohren

The abundance of fine-grained spatio-temporal data, such as traffic sensor networks, offers vast opportunities for scientific discovery. However, inferring causal relationships from such observational data remains challenging, particularly…

Machine Learning · Statistics 2025-12-01 Xintong Li , Haoran Zhang , Xiao Zhou

Causality graphs are routinely estimated in social sciences, natural sciences, and engineering due to their capacity to efficiently represent the spatiotemporal structure of multivariate data sets in a format amenable for human…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Bakht Zaman , Luis Miguel Lopez Ramos , Daniel Romero , Baltasar Beferull-Lozano

Understanding causality is challenging and often complicated by changing causal relationships over time and across environments. Climate patterns, for example, shift over time with recurring seasonal trends, while also depending on…

Machine Learning · Computer Science 2025-01-20 Sarah Mameche , Lénaïg Cornanguer , Urmi Ninad , Jilles Vreeken

The ideas of spacetime discreteness and causality are important in several of the popular approaches to quantum gravity. But if discreteness is accepted as an initial assumption, conflict with Lorentz invariance can be a consequence. The…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Joe Henson