no code implementations • 8 May 2022 • Brandon T. Shapiro, David I. Spivak
Natural organized systems adapt to internal and external pressures and this happens at all levels of the abstraction hierarchy.
no code implementations • 1 Nov 2021 • David I. Spivak, Timothy Hosgood
Since the "neurons" in deep neural networks are managing the changing weights, they are more akin to the synapses in the brain; instead, it is the wires in deep neural networks that are more like nerve cells, in that they are what cause the information to flow.
no code implementations • 1 Mar 2021 • David I. Spivak
In "Backprop as functor", the authors show that the fundamental elements of deep learning -- gradient descent and backpropagation -- can be conceptualized as a strong monoidal functor Para(Euc)$\to$Learn from the category of parameterized Euclidean spaces to that of learners, a category developed explicitly to capture parameter update and backpropagation.
no code implementations • 11 Nov 2020 • Pasquale Antonante, David I. Spivak, Luca Carlone
The resulting temporal diagnostic graphs (i) provide a framework to reason over the consistency of perception outputs -- across modules and over time -- thus enabling fault detection, (ii) allow us to establish formal guarantees on the maximum number of faults that can be uniquely identified in a given perception system, and (iii) enable the design of efficient algorithms for fault identification.
no code implementations • 24 May 2020 • Pasquale Antonante, David I. Spivak, Luca Carlone
Towards this goal, we draw connections with the literature on self-diagnosability for multiprocessor systems, and generalize it to (i) account for modules with heterogeneous outputs, and (ii) add a temporal dimension to the problem, which is crucial to model realistic perception systems where modules interact over time.
no code implementations • 10 May 2020 • Gioele Zardini, David I. Spivak, Andrea Censi, Emilio Frazzoli
A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented.
1 code implementation • 25 Mar 2019 • Kristopher Brown, David I. Spivak, Ryan Wisnesky
Categorical Query Language is an open-source query and data integration scripting language that can be applied to common challenges in the field of computational science.
Databases
no code implementations • 14 Dec 2018 • Brendan Fong, David I. Spivak
Regular logic can be regarded as the internal language of regular categories, but the logic itself is generally not given a categorical treatment.
Category Theory Logic in Computer Science Logic 18B10, 03G30
no code implementations • 1 Nov 2018 • Brendan Fong, David Jaz Myers, David I. Spivak
Mereology is the study of parts and the relationships that hold between them.
Logic Category Theory 03B45, 18B25, 03A10
1 code implementation • 14 Mar 2018 • Brendan Fong, David I. Spivak
This book is an invitation to discover advanced topics in category theory through concrete, real-world examples.
Category Theory 18-01
3 code implementations • 28 Nov 2017 • Brendan Fong, David I. Spivak, Rémy Tuyéras
A supervised learning algorithm searches over a set of functions $A \to B$ parametrised by a space $P$ to find the best approximation to some ideal function $f\colon A \to B$.
no code implementations • 13 Apr 2009 • David I. Spivak
Along the way we give a precise formulation of the category of relational databases, and prove that it is a full subcategory of DB.
Databases Information Retrieval