English
Related papers

Related papers: Causal Graph Dynamics and Kan Extensions

200 papers

It is evidence that representation learning can improve model's performance over multiple downstream tasks in many real-world scenarios, such as image classification and recommender systems. Existing learning approaches rely on establishing…

Machine Learning · Computer Science 2022-02-18 Mengyue Yang , Xinyu Cai , Furui Liu , Xu Chen , Zhitang Chen , Jianye Hao , Jun Wang

While linear systems are well-understood, no explicit solution for general nonlinear systems exists. A classical approach to make the understanding of linear system available in the nonlinear setting is to represent a nonlinear system by a…

Dynamical Systems · Mathematics 2024-12-31 Thomas Breunung , Florian Kogelbauer

Despite their popularity, to date, the application of normalizing flows on categorical data stays limited. The current practice of using dequantization to map discrete data to a continuous space is inapplicable as categorical data has no…

Machine Learning · Computer Science 2021-01-22 Phillip Lippe , Efstratios Gavves

In this paper, the generic part of the gauge theory of gravity is derived, based merely on the action principle and on the general principle of relativity. We apply the canonical transformation framework to formulate geometrodynamics as a…

General Relativity and Quantum Cosmology · Physics 2026-01-01 J. Struckmeier , J. Muench , D. Vasak , J. Kirsch , M. Hanauske , H. Stoecker

We present a categorical framework for relating causal models that represent the same system at different levels of abstraction. We define a causal abstraction as natural transformations between appropriate Markov functors, which concisely…

Machine Learning · Statistics 2025-10-07 Markus Englberger , Devendra Singh Dhami

Quantum graphs model processes in complex systems represented as spatial networks in various fields of natural science and technology. An example is the oscillations of elastic string networks, the nodes of which, besides the continuity…

Optimization and Control · Mathematics 2024-10-01 Sergey Buterin

We introduce a general class of algorithms and supply a number of general results useful for analysing these algorithms when applied to regular graphs of large girth. As a result, we can transfer a number of results proved for random…

Combinatorics · Mathematics 2017-03-06 Carlos Hoppen , Nicholas Wormald

Given a small category C, we show that there is a universal way of expanding C into a model category, essentially by formally adjoining homotopy colimits. The technique of localization becomes a method for imposing `relations' into these…

Algebraic Topology · Mathematics 2007-05-23 Daniel Dugger

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

Artificial Intelligence · Computer Science 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

Causal Dynamical Triangulations is a background independent approach to quantum gravity. We show that there exists an effective transfer matrix labeled by the scale factor which properly describes the evolution of the quantum universe. In…

High Energy Physics - Theory · Physics 2013-02-13 Andrzej Görlich

This text is a continuation to my former article "On Connectivity Spaces". It takes into account that connectivity spaces gives rise to phenomena which are essentially dynamic. In a first stage, the representation of finite connectivity…

Dynamical Systems · Mathematics 2011-12-23 Stéphane Dugowson

We introduce a method for deterministic decoupling of global features and show its applicability to improve data analysis performance, as well as to open new venues for feature transfer. We propose a new formalism that is based on defining…

Machine Learning · Computer Science 2022-07-06 Eduardo Martinez-Enriquez , Maria del Mar Gonzalez , Javier Portilla

This paper presents (in its Lagrangian version) a very general "historical" formalism for dynamical systems, including time-dynamics and field theories. It is based on the universal notion of history. Its condensed and universal formulation…

Mathematical Physics · Physics 2014-11-18 Marc Lachieze-Rey

Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques,…

Chaotic Dynamics · Physics 2012-03-23 Reik V. Donner , Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

In the statistical analysis of shape a goal beyond the analysis of static shapes lies in the quantification of `same' deformation of different shapes. Typically, shape spaces are modelled as Riemannian manifolds on which parallel transport…

Methodology · Statistics 2010-02-04 Stephan Huckemann

We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are…

Discrete Mathematics · Computer Science 2026-05-05 Pablo Arrighi , Amélia Durbec , Pierre Guillon

To solve the path integral for quantum gravity, one needs to regularise the space-times that are summed over. This regularisation usually is a discretisation, which makes it necessary to give up some paradigms or symmetries of continuum…

General Relativity and Quantum Cosmology · Physics 2014-09-30 Lisa Glaser

In general, a graph modification problem is defined by a graph modification operation $\boxtimes$ and a target graph property ${\cal P}$. Typically, the modification operation $\boxtimes$ may be vertex removal}, edge removal}, edge…

Data Structures and Algorithms · Computer Science 2022-11-07 Fedor V. Fomin , Petr A. Golovach , Giannos Stamoulis , Dimitrios M. Thilikos

The aim of the causal dynamical triangulations approach is to define nonperturbatively a quantum theory of gravity as the continuum limit of a lattice-regularized model of dynamical geometry. My aim in this paper is to give a concise yet…

General Relativity and Quantum Cosmology · Physics 2016-03-09 Joshua H. Cooperman