English
Related papers

Related papers: A Non-Standard Semantics for Kahn Networks in Cont…

200 papers

These lecture notes cover basic automata-theoretic concepts and logical formalisms for the modeling and verification of concurrent and distributed systems. Many of these concepts naturally extend the classical automata and logics over…

Logic in Computer Science · Computer Science 2021-10-19 Benedikt Bollig , Paul Gastin

Learning the latent network structure from large scale multivariate point process data is an important task in a wide range of scientific and business applications. For instance, we might wish to estimate the neuronal functional…

Methodology · Statistics 2021-01-21 Biao Cai , Jingfei Zhang , Yongtao Guan

We derive the category-theoretic backbone of quantum theory from a process ontology. More specifically, we treat quantum theory as a theory of systems, processes and their interactions. In this first part of a three-part overview, we first…

Quantum Physics · Physics 2016-05-30 Bob Coecke , Aleks Kissinger

We propose a framework for reasoning about unbounded dynamic networks of infinite-state processes. We propose Constrained Petri Nets (CPN) as generic models for these networks. They can be seen as Petri nets where tokens (representing…

Logic in Computer Science · Computer Science 2015-07-01 Ahmed Bouajjani , Cezara Dragoi , Constantin Enea , Yan Jurski , Mihaela Sighireanu

Just as conventional functional programs may be understood as proofs in an intuitionistic logic, so quantum processes can also be viewed as proofs in a suitable logic. We describe such a logic, the logic of compact closed categories and…

Category Theory · Mathematics 2009-03-31 Ross Duncan

Graph-based spatio-temporal neural networks are effective to model the spatial dependency among discrete points sampled irregularly from unstructured grids, thanks to the great expressiveness of graph neural networks. However, these models…

Machine Learning · Computer Science 2022-04-22 Haitao Lin , Guojiang Zhao , Lirong Wu , Stan Z. Li

Point process data are becoming ubiquitous in modern applications, such as social networks, health care, and finance. Despite the powerful expressiveness of the popular recurrent neural network (RNN) models for point process data, they may…

Machine Learning · Computer Science 2022-11-22 Zheng Dong , Xiuyuan Cheng , Yao Xie

This paper develops a methodology for representing machine learning models as models of formal theories, grounded in the perspective that machine learning models are a form of database and that databases are models of theories in coherent…

Category Theory · Mathematics 2026-04-17 Matthew Pugh , Jo Grundy , Corina Cirstea , Nick Harris

Despite significant advances in graph representation learning, little attention has been paid to the more practical continual learning scenario in which new categories of nodes (e.g., new research areas in citation networks, or new types of…

Machine Learning · Computer Science 2021-12-01 Xikun Zhang , Dongjin Song , Dacheng Tao

Continuous time Bayesian networks (CTBNs) describe structured stochastic processes with finitely many states that evolve over continuous time. A CTBN is a directed (possibly cyclic) dependency graph over a set of variables, each of which…

Artificial Intelligence · Computer Science 2012-07-09 Uri Nodelman , Daphne Koller , Christian R. Shelton

This paper is an introduction to diagrammatic methods for representing quantum processes and quantum computing. We review basic notions for quantum information and quantum computing. We discuss topological diagrams and some issues about…

Quantum Physics · Physics 2015-06-19 Louis H. Kauffman , Samuel J. Lomonaco

Fixpoint operators are tools to reason on recursive programs and data types obtained by induction (e.g. lists, trees) or coinduction (e.g. streams). They were given a categorical treatment with the notion of categories with fixpoints. A…

Logic in Computer Science · Computer Science 2023-06-07 Zeinab Galal

Using tools from topology and functional analysis, we provide a framework where artificial neural networks, and their architectures, can be formally described. We define the notion of machine in a general topological context and show how…

Machine Learning · Computer Science 2022-11-30 Pietro Vertechi , Mattia G. Bergomi

Partial Differential Equations are infinite dimensional encoded representations of physical processes. However, imbibing multiple observation data towards a coupled representation presents significant challenges. We present a fully…

Machine Learning · Computer Science 2020-03-09 Gurpreet Singh , Soumyajit Gupta , Matt Lease , Clint N. Dawson

Networks play a central role in modern data analysis, enabling us to reason about systems by studying the relationships between their parts. Most often in network analysis, the edges are given. However, in many systems it is difficult or…

Machine Learning · Statistics 2014-02-06 Scott W. Linderman , Ryan P. Adams

This paper illustrates the richness of the concept of regular sets of time bounds and demonstrates its application to problems of computational complexity. There is a universe of bounds whose regular subsets allow to represent several time…

Computational Complexity · Computer Science 2013-09-24 Armin Hemmerling

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 systematic mathematical language for describing fixed point models and apply it to the study to topological phases of matter. The framework is reminiscent of state-sum models and lattice topological quantum field theories,…

Quantum Physics · Physics 2022-07-28 A. Bauer , J. Eisert , C. Wille

ProbNetKAT is a probabilistic extension of NetKAT with a denotational semantics based on Markov kernels. The language is expressive enough to generate continuous distributions, which raises the question of how to compute effectively in the…

Programming Languages · Computer Science 2018-12-18 Steffen Smolka , Praveen Kumar , Nate Foster , Dexter Kozen , Alexandra Silva

In this article, using kernel convolution of order based dependent Dirichlet process (Griffin and Steel (2006)) we construct a nonstationary, nonseparable, nonparametric space-time process, which, as we show, satisfies desirable properties,…

Methodology · Statistics 2020-05-04 Moumita Das , Sourabh Bhattacharya