English
Related papers

Related papers: Towards a unified framework for decomposability of…

200 papers

Deep learning, despite its remarkable achievements, is still a young field. Like the early stages of many scientific disciplines, it is marked by the discovery of new phenomena, ad-hoc design decisions, and the lack of a uniform and…

Machine Learning · Computer Science 2024-03-21 Bruno Gavranović

We study categorical models for the unitless fragment of multiplicative linear logic. We find that the appropriate notion of model is a special kind of promonoidal category. Since the theory of promonoidal categories has not been developed…

Logic in Computer Science · Computer Science 2013-05-14 Robin Houston

An algebraic formalism for the study of interacting particle systems is developed. Particle processes are described in terms of the category theory. The problem for the unique description of these processes is discussed. Categories relevant…

Quantum Algebra · Mathematics 2007-05-23 Wladyslaw Marcinek

Planning, scheduling and dispatching play critical roles in the operations of a supply chain. Their definitions are clearly given through a unified view in this paper. The distinction between planning and scheduling is analyzed from the…

Optimization and Control · Mathematics 2014-07-11 Kan Wu

A new categorical framework is provided for dealing with multiple arguments in a programming language with effects, for example in a language with imperative features. Like related frameworks (Monads, Arrows, Freyd categories), we…

Category Theory · Mathematics 2007-07-11 Jean-Guillaume Dumas , Dominique Duval , Jean-Claude Reynaud

Over the past two decades machine learning has permeated almost every realm of technology. At the same time, many researchers have begun using category theory as a unifying language, facilitating communication between different scientific…

Machine Learning · Computer Science 2021-06-15 Dan Shiebler , Bruno Gavranović , Paul Wilson

The goal of data-driven learning of dynamical systems is to interpret time series as a continuous observation of an underlying dynamical system. This task is not well-posed for a variety of reasons - such as multiple co-existing…

Dynamical Systems · Mathematics 2026-01-21 Suddhasattwa Das , Tomoharu Suda

Abstractions of causal models allow for the coarsening of models such that relations of cause and effect are preserved. Whereas abstractions focus on the relation between two models, in this paper we study a framework for causal embeddings…

Artificial Intelligence · Computer Science 2026-03-02 Willem Schooltink , Fabio Massimo Zennaro

We present a process semantics for the purely additive fragment of linear logic in which formulas denote protocols and (equivalence classes of) proofs denote multi-channel concurrent processes. The polycategorical model induced by this…

Category Theory · Mathematics 2010-03-03 C. A. Pastro

Writing efficient hybrid parallel code is tedious, error-prone, and requires good knowledge of both parallel programming and multithreading such as MPI and OpenMP, resp. Therefore, we present a framework which is based on a job model that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-03 Ralf-Peter Mundani , Marko Ljucović , Ernst Rank

Modeling a sequence of design steps, or a sequence of parameter settings, yields a sequence of dynamical systems. In many cases, such a sequence is intended to approximate a certain limit case. However, formally defining that limit turns…

Logic in Computer Science · Computer Science 2013-07-30 P. J. L. Cuijpers

While machine learning has advanced through massive parallelization, we identify a critical blind spot: some problems are fundamentally sequential. These "inherently serial" problems-from mathematical reasoning to physical simulations to…

Machine Learning · Computer Science 2026-04-30 Yuxi Liu , Konpat Preechakul , Kananart Kuwaranancharoen , Yutong Bai

We give a construction that identifies the collection of pure processes (i.e. those which are deterministic, or without randomness) within a theory containing both pure and mixed processes. Working in the framework of symmetric monoidal…

Quantum Physics · Physics 2018-03-05 Oscar Cunningham , Chris Heunen

Presenting systems of differential equations in the form of diagrams has become common in certain parts of physics, especially electromagnetism and computational physics. In this work, we aim to put such use of diagrams on a firm…

Mathematical Physics · Physics 2022-06-20 Evan Patterson , Andrew Baas , Timothy Hosgood , James Fairbanks

The motivation for this thesis was to recast quantum self-testing [MY98,MY04] in operational terms. The result is a category-theoretic framework for discussing the following general question: How do different implementations of the same…

Quantum Physics · Physics 2021-03-04 Nicholas Gauguin Houghton-Larsen

We develop a notion of iterated monoidal category and show that this notion corresponds in a precise way to the notion of iterated loop space. Specifically the group completion of the nerve of such a category is an iterated loop space and…

Algebraic Topology · Mathematics 2007-05-23 C. Balteanu , Z. Fiedorowicz , R. Schwaenzl , R. Vogt

The study of complex systems through the lens of category theory consistently proves to be a powerful approach. We propose that cognition deserves the same category-theoretic treatment. We show that by considering a highly-compact cognitive…

Neurons and Cognition · Quantitative Biology 2021-08-04 Sophie Alyx Taylor , Son Cao Tran , Dan V. Nicolau

In mathematical applications, category theory remains a contentious issue, with enthusiastic fans and a skeptical majority. In a muted form this split applies to the authors of this note. When we learned that the only mathematically sound…

Logic in Computer Science · Computer Science 2019-10-23 Andreas Blass , Yuri Gurevich

Conformal nets are a mathematical model for conformal field theory, and defects between conformal nets are a model for an interaction or phase transition between two conformal field theories. In the preceding paper of this series, we…

Category Theory · Mathematics 2019-05-17 Arthur Bartels , Christopher L. Douglas , André Henriques

This paper introduces the concept of distorted monoidal categories, a generalization of monoidal and braided monoidal categories that supports non-reversible and direction-sensitive tensor structures. Unlike the classical setting, where the…

Category Theory · Mathematics 2025-11-25 Joaquim Reizi Higuchi