English
Related papers

Related papers: Algorithmic Causal Sets and the Wolfram Model

200 papers

Learning the dynamic causal structure of time series is a challenging problem. Most existing approaches rely on distributional or structural invariance to uncover underlying causal dynamics, assuming stationary or partially stationary…

Machine Learning · Computer Science 2026-02-27 Dezhi Yang , Qiaoyu Tan , Carlotta Domeniconi , Jun Wang , Lizhen Cui , Guoxian Yu

Tabular foundation models with different architectures converge in accuracy across a range of classification and regression tasks. This raises questions a leaderboard cannot answer: (i) whether the models execute the same in-context…

Machine Learning · Computer Science 2026-05-21 Marin Biloš , James T. Wilson , Anderson Schneider , Yuriy Nevmyvaka

Learning causal structure from sampled data is a fundamental problem with applications in various fields, including healthcare, machine learning and artificial intelligence. Traditional methods predominantly rely on observational data, but…

Machine Learning · Computer Science 2024-08-12 Qiu Chengbo , Yang Kai

The causal set approach to the problem of quantum gravity is based on the hypothesis that spacetime is fundamentally discrete. Spacetime discreteness opens the door to novel types of dynamical law for cosmology and the Classical Sequential…

General Relativity and Quantum Cosmology · Physics 2017-03-23 Fay Dowker , Stav Zalel

Learning high-level causal representations together with a causal model from unstructured low-level data such as pixels is impossible from observational data alone. We prove under mild assumptions that this representation is however…

Machine Learning · Statistics 2022-10-12 Johann Brehmer , Pim de Haan , Phillip Lippe , Taco Cohen

There exist several approaches for estimating causal effects in time series when latent confounding is present. Many of these approaches rely on additional auxiliary observed variables or time series such as instruments, negative controls…

Methodology · Statistics 2025-05-27 Tom Hochsprung , Jakob Runge , Andreas Gerhardus

We study the implications of the modeling choice to use a graph, instead of a hypergraph, to represent real-world interconnected systems whose constituent relationships are of higher order by nature. Such a modeling choice typically…

Machine Learning · Computer Science 2024-01-17 Yanbang Wang , Jon Kleinberg

Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that not only represent the distribution of the observed system…

Methodology · Statistics 2017-06-29 Christina Heinze-Deml , Marloes H. Maathuis , Nicolai Meinshausen

The causal set program as well as the Wolfram physics project leave open the problem of how a graph that is a (3+1)-dimensional Minkowski-spacetime according to its simple geodesic distances, could be generated solely from simple…

General Relativity and Quantum Cosmology · Physics 2022-07-07 Gabriel Leuenberger

Over decades, the time evolution of Wigner functions along classical Hamiltonian flows has been used for approximating key signatures of molecular quantum systems. Such approximations are for example the Wigner phase space method, the…

Numerical Analysis · Mathematics 2014-11-11 Wolfgang Gaim , Caroline Lasser

We consider the task of counterfactual estimation from observational imaging data given a known causal structure. In particular, quantifying the causal effect of interventions for high-dimensional data with neural networks remains an open…

Machine Learning · Computer Science 2022-02-22 Pedro Sanchez , Sotirios A. Tsaftaris

Discovering causal relations from observational time series without making the stationary assumption is a significant challenge. In practice, this challenge is common in many areas, such as retail sales, transportation systems, and medical…

Machine Learning · Computer Science 2024-07-11 Shanyun Gao , Raghavendra Addanki , Tong Yu , Ryan A. Rossi , Murat Kocaoglu

We consider the reconstruction of a Lifshitz spacetime from three perspectives: differential entropy (or "hole-ography"), causal wedges and entanglement wedges. We find that not all time-varying bulk curves in vacuum Lifshitz can be…

High Energy Physics - Theory · Physics 2016-05-04 Simon A. Gentle , Cynthia Keeler

We consider to learn a causal ordering of variables in a linear non-Gaussian acyclic model called LiNGAM. Several existing methods have been shown to consistently estimate a causal ordering assuming that all the model assumptions are…

Machine Learning · Statistics 2012-04-10 Tatsuya Tashiro , Shohei Shimizu , Aapo Hyvarinen , Takashi Washio

Reasoning based on causality, instead of association has been considered as a key ingredient towards real machine intelligence. However, it is a challenging task to infer causal relationship/structure among variables. In recent years, an…

Machine Learning · Computer Science 2019-09-15 Zhitang Chen , Shengyu Zhu , Yue Liu , Tim Tse

Two apparently unrelated fields -- normalizing flows and causality -- have recently received considerable attention in the machine learning community. In this work, we highlight an intrinsic correspondence between a simple family of…

Machine Learning · Statistics 2021-02-25 Ilyes Khemakhem , Ricardo Pio Monti , Robert Leech , Aapo Hyvärinen

Complex data usually results from the interaction of objects produced by different generating mechanisms. Here we introduce a universal, unsupervised and parameter-free model-oriented approach, based upon the seminal concept of algorithmic…

Artificial Intelligence · Computer Science 2018-09-14 Hector Zenil , Narsis A. Kiani , Allan A. Zea , Jesper Tegnér

Causal structure discovery in complex dynamical systems is an important challenge for many scientific domains. Although data from (interventional) experiments is usually limited, large amounts of observational time series data sets are…

Machine Learning · Computer Science 2021-10-19 Bart Bussmann , Jannes Nys , Steven Latré

Exact procedures that follow Dirac's constraint quantization of gauge theories are usually technically involved and often difficult to implement in practice. We overview an "effective" scheme for obtaining the leading order semiclassical…

Mathematical Physics · Physics 2015-05-14 Artur Tsobanjan

We show how graph theory concepts can provide an insight into the origin of slow dynamics in systems with kinetic constraints. In particular, we observe that slow dynamics is related to the presence of strong hierarchies between nodes on…

Strongly Correlated Electrons · Physics 2025-09-25 Heiko Georg Menzler , Mari Carmen Bañuls , Fabian Heidrich-Meisner