中文
相关论文

相关论文: Neighbourhood Structures: Bisimilarity and Basic M…

200 篇论文

We study the approximation properties of convolutional architectures applied to time series modelling, which can be formulated mathematically as a functional approximation problem. In the recurrent setting, recent results reveal an…

机器学习 · 计算机科学 2021-07-21 Haotian Jiang , Zhong Li , Qianxiao Li

Structured neuron encapsulation introduces a modular framework that enables more effective aggregation and specialization of information within deep learning architectures. A model modified through this framework demonstrated improved…

We see how nested sequents, a natural generalisation of hypersequents, allow us to develop a systematic proof theory for modal logics. As opposed to other prominent formalisms, such as the display calculus and labelled sequents, nested…

计算机科学中的逻辑 · 计算机科学 2010-04-13 Kai Brünnler

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

数据分析、统计与概率 · 物理学 2007-12-12 Michael J. Barber

Coalgebras for analytic functors uniformly model graph-like systems where the successors of a state may admit certain symmetries. Examples of successor structure include ordered tuples, cyclic lists and multisets. Motivated by goals in…

形式语言与自动机理论 · 计算机科学 2025-06-09 Anton Chernev , Corina Cîrstea , Helle Hvid Hansen , Clemens Kupke

Open bisimilarity is defined for open process terms in which free variables may appear. The insight is, in order to characterise open bisimilarity, we move to the setting of intuitionistic modal logics. The intuitionistic modal logic…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Ki Yung Ahn , Ross Horne , Alwen Tiu

The Newlander-Nirenberg theorem says that a formally integrable complex structure is locally equivalent to the standard complex structure in the complex Euclidean space. In this paper, we consider two natural generalizations of the…

复变函数 · 数学 2020-05-18 Chun Gan , Xianghong Gong

We study quasidiagonality and local reflexivity for $C^{*}$-algebras which are $C^*$-module over another $C^*$-algebra with compatible actions. We introduce and study a notion of amenability for vector valued traces.

算子代数 · 数学 2022-08-12 Massoud Amini

The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the…

逻辑 · 数学 2025-07-04 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

Behavioural distances generally offer more fine-grained means of comparing quantitative systems than two-valued behavioural equivalences. They often relate to quantitative modalities, which generate quantitative modal logics that…

计算机科学中的逻辑 · 计算机科学 2026-02-13 Jonas Forster , Lutz Schröder , Paul Wild , Barbara König , Pedro Nora

In various application fields, such as fluid-, cell-, or crowd-simulations, spatial data structures are very important. They answer nearest neighbor queries which are instrumental in performing necessary computations for, e.g., taking the…

组合数学 · 数学 2023-11-01 Martin Skrodzki , Ulrich Reitebuch , Alex McDonough

We propose a modal logic tailored to describe graph transformations and discuss some of its properties. We focus on a particular class of graphs called termgraphs. They are first-order terms augmented with sharing and cycles. Termgraphs…

计算机科学中的逻辑 · 计算机科学 2010-03-24 Ph. Balbiani , R. Echahed , A. Herzig

We give an algebraic characterisation of first-order logic with the neighbour relation, on finite words. For this, we consider languages of finite words over alphabets with an involution on them. The natural algebras for such languages are…

计算机科学中的逻辑 · 计算机科学 2021-05-21 Amaldev Manuel , Dhruv Nevatia

Given a pair of number fields with isomorphic rings of adeles, we construct bijections between objects associated to the pair. For instance we construct an isomorphism of Brauer groups that commutes with restriction. We additionally…

群论 · 数学 2018-11-14 Benjamin Linowitz , D. B. McReynolds , Nicholas Miller

Concept-based models are an emerging paradigm in deep learning that constrains the inference process to operate through human-interpretable variables, facilitating explainability and human interaction. However, these architectures, on par…

We introduce semiframes (an algebraic structure) and investigate their duality with semitopologies (a topological one). Both semitopologies and semiframes are relatively recent developments, arising from a novel application of topological…

计算机科学中的逻辑 · 计算机科学 2026-02-18 Murdoch J. Gabbay

Game comonads provide a categorical syntax-free approach to finite model theory, and their Eilenberg-Moore coalgebras typically encode important combinatorial parameters of structures. In this paper, we develop a framework whereby the…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Samson Abramsky , Luca Reggio

Two natural and widely used representations for the community structure of networks are clusterings, which partition the vertex set into disjoint subsets, and layouts, which assign the vertices to positions in a metric space. This paper…

离散数学 · 计算机科学 2009-02-06 Andreas Noack

Recently, deep architectures, such as recurrent and recursive neural networks have been successfully applied to various natural language processing tasks. Inspired by bidirectional recurrent neural networks which use representations that…

机器学习 · 计算机科学 2013-12-03 Ozan İrsoy , Claire Cardie

We show that a faithful projective-injective module over a finite-dimensional algebra $A$ has the double centraliser property if and only if $A$ as a bimodule is reflexive. More generally, we provide a new characterisation of the classical…

表示论 · 数学 2025-08-27 Tiago Cruz , René Marczinzik