中文
相关论文

相关论文: Sequential products in effect categories

200 篇论文

We give interpretations of some known key agreement protocols in the framework of category theory and in this way we give a method of constructing of many new key agreement protocols.

密码学与安全 · 计算机科学 2011-10-25 Nick Inassaridze , Manuel Ladra , Tamaz Kandelaki

Product categorization using text data for eCommerce is a very challenging extreme classification problem with several thousands of classes and several millions of products to classify. Even though multi-class text classification is a well…

信息检索 · 计算机科学 2019-03-12 Abhinandan Krishnan , Abilash Amarthaluri

Category theory can be used to state formulas in First-Order Logic without using set membership. Several notable results in logic such as proof of the continuum hypothesis can be elegantly rewritten in category theory. We propose in this…

计算机科学中的逻辑 · 计算机科学 2022-04-19 Chan Le Duc

Category theory provides a powerful tool to organize mathematics. A sample of this descriptive power is given by the categorical analysis of the practice of "classes as shorthands" in ZF set theory. In this case category theory provides a…

逻辑 · 数学 2012-12-14 Samuele Maschio

We propose a method that learns a discriminative yet semantic space for object categorization, where we also embed auxiliary semantic entities such as supercategories and attributes. Contrary to prior work which only utilized them as side…

计算机视觉与模式识别 · 计算机科学 2014-12-10 Sung Ju Hwang , Leonid Sigal

We analyse the expressiveness of the two-valued semantics of abstract argumentation frameworks, normal logic programs and abstract dialectical frameworks. By expressiveness we mean the ability to encode a desired set of two-valued…

人工智能 · 计算机科学 2014-05-06 Hannes Strass

There are many books designed to introduce category theory to either a mathematical audience or a computer science audience. In this book, our audience is the broader scientific community. We attempt to show that category theory can be…

范畴论 · 数学 2013-09-19 David I. Spivak

The context information such as product category plays a critical role in sequential recommendation. Recent years have witnessed a growing interest in context-aware sequential recommender systems. Existing studies often treat the contexts…

信息检索 · 计算机科学 2020-01-15 Ke Sun , Tieyun Qian

Generalized linear and additive models are very efficient regression tools but the selection of relevant terms becomes difficult if higher order interactions are needed. In contrast, tree-based methods also known as recursive partitioning…

统计方法学 · 统计学 2015-04-21 Gerhard Tutz , Moritz Berger

Automatic differentiation plays a prominent role in scientific computing and in modern machine learning, often in the context of powerful programming systems. The relation of the various embodiments of automatic differentiation to the…

编程语言 · 计算机科学 2020-02-04 Martin Abadi , Gordon D. Plotkin

Our aim here is to illustrate how the benefits of structural corecursion can be found in a broader swath of the programming landscape than previously thought. Beginning from a tutorial on structural corecursion in the total, pure functional…

编程语言 · 计算机科学 2021-03-15 Paul Downen , Zena M. Ariola

We present a novel approach to construction of a formal semantics for a programming language. Our approach, using a parametric denotational semantics, allows the semantics to be easily extended to support new language features, and…

编程语言 · 计算机科学 2018-12-04 In-Ho Yi

Causal models are playing an increasingly important role in machine learning, particularly in the realm of explainable AI. We introduce a conceptualisation for generating argumentation frameworks (AFs) from causal models for the purpose of…

人工智能 · 计算机科学 2022-05-25 Antonio Rago , Pietro Baroni , Francesca Toni

Representations are essential to mathematically model phenomena, but there are many options available. While each of those options provides useful properties with which to solve problems related to the phenomena in study, comparing results…

计算机科学中的逻辑 · 计算机科学 2025-10-01 Luke Bayzid , Alexandre Madeira , Manuel A. Martins

We study the monoidal closed category of symmetric multicategories, especially in relation with its cartesian structure and with sequential multicategories (whose arrows are sequences of concurrent arrows in a given category). Then we…

范畴论 · 数学 2014-02-04 Claudio Pisani

The Functional Machine Calculus (FMC), recently introduced by the authors, is a generalization of the lambda-calculus which may faithfully encode the effects of higher-order mutable store, I/O and probabilistic/non-deterministic input.…

计算机科学中的逻辑 · 计算机科学 2023-02-07 Chris Barrett , Willem Heijltjes , Guy McCusker

Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory,…

计算机科学中的逻辑 · 计算机科学 2020-05-29 Žiga Lukšič , Matija Pretnar

This paper provides a geometric characterization of subclasses of the regular languages. We use finite model theory to characterize objects like strings and trees as relational structures. Logical statements meeting certain criteria over…

形式语言与自动机理论 · 计算机科学 2019-08-23 Jonathan Rawski

Based on Gandy's principles for models of computation we give category-theoretic axioms describing locally deterministic updates to finite objects. Rather than fixing a particular category of states, we describe what properties such a…

离散数学 · 计算机科学 2019-04-24 Joseph Razavi , Andrea Schalk

We define a modular multi-concept extension of the lexicographic closure semantics for defeasible description logics with typicality. The idea is that of distributing the defeasible properties of concepts into different modules, according…

人工智能 · 计算机科学 2020-09-07 Laura Giordano , Daniele Theseider Dupré