English
Related papers

Related papers: Exceptionally Monadic Error Handling

200 papers

In this paper, we propose a new generalization of the classical discrete Choquet integral to the multivalued framework in terms of an admissible order that refines the natural partial order on the considered value set. The new Choquet-like…

General Mathematics · Mathematics 2024-04-15 Michał Boczek , Tomasz Józefiak , Marek Kaluszka , Andrzej Okolewski

Let $\mathcal E$ denote the set of all unital entanglement breaking (UEB) linear maps defined on an operator system $\mathcal S \subset M_d$ and, mapping into $M_n$. As it turns out, the set $\mathcal E$ is not only convex in the classical…

Operator Algebras · Mathematics 2024-01-12 Sriram Balasubramanian , Neha Hotwani

End-to-end Transformers have demonstrated an impressive success rate for Embodied Instruction Following when the environment has been seen in training. However, they tend to struggle when deployed in an unseen environment. This lack of…

Computation and Language · Computer Science 2023-10-20 Cheng-Fu Yang , Yen-Chun Chen , Jianwei Yang , Xiyang Dai , Lu Yuan , Yu-Chiang Frank Wang , Kai-Wei Chang

Let $\Lambda$ be an open set in Banach space $E$, $M(x)$ for $x\in \Lambda $ be a subspace in $E$, and $x_0$ be a point in $\Lambda $. We consider the family $\mathcal{F}=\{M(x):\forall x\in\Lambda\}$, but the dimension of $M(x)$ can be…

Functional Analysis · Mathematics 2026-01-06 Jipu Ma

We show that every action operad gives rise to a notion of monoidal category via the categorical version of the Borel construction, embedding action operads into the category of 2-monads on $\mathbf{Cat}$. We characterize those 2-monads in…

Category Theory · Mathematics 2015-08-18 Nick Gurski

Given a programming language, can we give a monadic denotational semantics that is stable under language extension? Models containing only a single monad are not stable. Models based on type-and-effect systems, in which there is a monad for…

Programming Languages · Computer Science 2017-07-24 Ohad Kammar , Dylan McDermott

We introduce a contravariant idempotent adjunction between (i) the category of ranked monads on $\mathsf{Set}$; and (ii) the category of internal categories and internal retrofunctors in the category of locales. The left adjoint takes a…

Logic in Computer Science · Computer Science 2026-05-20 Richard Garner , Alyssa Renata , Nicolas Wu

Adams operations are the natural transformations of the representation ring functor on the category of finite groups, and they are one way to describe the usual lambda-ring structure on these rings. From the representation-theoretical point…

Representation Theory · Mathematics 2021-05-03 Ehud Meir , Markus Szymik

Extended multi-adjoint logic programming arises as an extension of multi-adjoint normal logic programming where constraints and a special type of aggregator operator have been included. The use of this general aggregator operator permits to…

Logic in Computer Science · Computer Science 2024-10-08 M. Eugenia Cornejo , David Lobo , Jesús Medina

Wadler and Thiemann unified type-and-effect systems with monadic semantics via a syntactic correspondence and soundness results with respect to an operational semantics. They conjecture that a general, "coherent" denotational semantics can…

Programming Languages · Computer Science 2014-01-22 Dominic Orchard , Tomas Petricek , Alan Mycroft

The algebraic expression $3 + 2 + 6$ can be evaluated to $11$, but it can also be partially evaluated to $5 + 6$. In categorical algebra, such partial evaluations can be defined in terms of the $1$-skeleton of the bar construction for…

Category Theory · Mathematics 2023-03-20 Carmen Constantin , Paolo Perrone , Tobias Fritz , Brandon T. Shapiro

We study a conical extension of averaged nonexpansive operators and the role it plays in convergence analysis of fixed point algorithms. Various properties of conically averaged operators are systematically investigated, in particular, the…

Optimization and Control · Mathematics 2020-12-01 Sedi Bartz , Minh N. Dao , Hung M. Phan

Existing methods for dealing with knowledge updates differ greatly depending on the underlying knowledge representation formalism. When Classical Logic is used, updates are typically performed by manipulating the knowledge base on the…

Artificial Intelligence · Computer Science 2017-06-05 Martin Slota , Joao Leite

Let $H$ be a separable Hilbert space with a fixed orthonormal basis. Let $\mathbb B^{(k)}(H)$ denote the set of operators, whose matrices have no more than $k$ non-zero entries in each line and in each column. The closure of the union (over…

Operator Algebras · Mathematics 2018-08-21 Vladimir Manuilov

The purpose of this paper is to develop a theory of bimonads and Hopf monads on arbitrary categories thus providing the possibility to transfer the essentials of the theory of Hopf algebras in vector spaces to more general settings. There…

Quantum Algebra · Mathematics 2008-06-11 Bachuki Mesablishvili , Robert Wisbauer

This paper develops an operational semantics for a release-acquire fragment of the C11 memory model with relaxed accesses. We show that the semantics is both sound and complete with respect to the axiomatic model. The semantics relies on a…

Programming Languages · Computer Science 2018-11-26 Simon Doherty , Brijesh Dongol , Heike Wehrheim , John Derrick

The traditional approach to fault tolerant computing involves replicating computation units and applying a majority vote operation on individual result bits. This approach, however, has several limitations; the most severe is the resource…

Hardware Architecture · Computer Science 2011-04-19 Shlomi Dolev , Sergey Frenkel , Dan Tamir

Let $\cal M$ be a Banach C*-module over a C*-algebra $A$ carrying two $A$-valued inner products $< .,. >_1$, $<.,. >_2$ which induce equivalent to the given one norms on $\cal M$. Then the appropriate unital C*-algebras of adjointable…

funct-an · Mathematics 2025-05-08 Michael Frank

Environmental noise (e.g.heat, ionized particles, etc.) causes transient faults in hardware, which lead to corruption of stored values. Mission-critical devices require such faults to be mitigated by fault-tolerance --- a combination of…

Cryptography and Security · Computer Science 2014-10-28 Filippo Del Tedesco , David Sands , Alejandro Russo

C-based interpreters such as CPython make extensive use of C "extension" code, which is opaque to static analysis tools and faster runtimes with JIT compilers, such as PyPy. Not only are the extensions opaque, but the interface between the…

Programming Languages · Computer Science 2024-05-06 Maxwell Bernstein , CF Bolz-Tereick