English
Related papers

Related papers: Generic Level Polymorphic N-ary Functions

200 papers

In the last decade or so, we have witnessed deep learning reinvigorating the machine learning field. It has solved many problems in the domains of computer vision, speech recognition, natural language processing, and various other tasks…

Machine Learning · Computer Science 2021-09-09 Lilapati Waikhom , Ripon Patgiri

This paper reviews the properties and applications of certain n-ary generalizations of Lie algebras in a self-contained and unified way. These generalizations are algebraic structures in which the two entries Lie bracket has been replaced…

Mathematical Physics · Physics 2010-07-27 Jose A. de Azcarraga , Jose M. Izquierdo

Any function can be constructed using a hierarchy of simpler functions through compositions. Such a hierarchy can be characterized by a binary rooted tree. Each node of this tree is associated with a function which takes as inputs two…

Machine Learning · Computer Science 2019-10-23 Roozbeh Farhoodi , Khashayar Filom , Ilenna Simone Jones , Konrad Paul Kording

A subclass of nondeterministic Finite Automata generated by means of regular Grammars (GFAs, for short) is introduced. A process algebra is proposed, whose semantics maps a term to a GFA. We prove a representability theorem: for each GFA…

Formal Languages and Automata Theory · Computer Science 2024-08-12 Roberto Gorrieri

Nominal automata models serve as a formalism for data languages, and in fact often relate closely to classical register models. The paradigm of name allocation in nominal automata helps alleviate the pervasive computational hardness of…

Logic in Computer Science · Computer Science 2026-02-11 Hannes Schulze , Lutz Schröder , Üsame Cengiz

Unlike vision and language domains, graph learning lacks a shared input space, as input features differ across graph datasets not only in semantics, but also in value ranges and dimensionality. This misalignment prevents graph models from…

Multi-task learning leverages potential correlations among related tasks to extract common features and yield performance gains. However, most previous works only consider simple or weak interactions, thereby failing to model complex…

Computation and Language · Computer Science 2017-07-11 Honglun Zhang , Liqiang Xiao , Yongkun Wang , Yaohui Jin

In this paper, we study some Euler-Ap\'ery-type series which involve central binomial coefficients and (generalized) harmonic numbers. In particular, we establish elegant explicit formulas of some series by iterated integrals and…

Number Theory · Mathematics 2019-10-22 Weiping Wang , Ce Xu

In a recent work, Girard proposed a new and innovative approach to computational complexity based on the proofs-as-programs correspondence. In a previous paper, the authors showed how Girard proposal succeeds in obtaining a new…

Logic in Computer Science · Computer Science 2019-06-04 Clément Aubert , Thomas Seiller

Approximation of entire functions by their pad\'e approximants has been examined in the past. It is true that generically such an approximation holds. However, examining this problem from another viewpoint, we obtain stronger generic…

Complex Variables · Mathematics 2011-05-17 G. Fournodavlos

Let $k\geq 2$ be an integer. Given a uniform function $f$ - one that satisfies $\|f\|_{U(k)}<\infty$, there is an associated anti-uniform function $g$ - one that satisfied $\|g\|_{U(k)}^{*}$. The question is, can one approximate $g$ with…

Classical Analysis and ODEs · Mathematics 2019-12-25 A. Martina Neuman

This paper presents a language, Alda, that supports all of logic rules, sets, functions, updates, and objects as seamlessly integrated built-ins. The key idea is to support predicates in rules as set-valued variables that can be used and…

Programming Languages · Computer Science 2023-05-31 Yanhong A. Liu , Scott D. Stoller , Yi Tong , Bo Lin

This book is a continuation of the book n-linear algebra of type I and its applications. Most of the properties that could not be derived or defined for n-linear algebra of type I is made possible in this new structure: n-linear algebra of…

General Mathematics · Mathematics 2009-02-03 W. B. Vasantha Kandasamy , Florentin Smarandache

computable functions are defined by abstract finite deterministic algorithms on many-sorted algebras. We show that there exist finite universal algebraic specifications that specify uniquely (up to isomorphism) (i) all abstract computable…

Logic in Computer Science · Computer Science 2007-05-23 J. V. Tucker , J. I. Zucker

To model real-world software systems, modelling paradigms should support a form of compositionality. In interface theory and model-based testing with inputs and outputs, conjunctive operators have been introduced: the behaviour allowed by…

Formal Languages and Automata Theory · Computer Science 2020-02-21 Ramon Janssen

A generalization of the Apery-like numbers, which is used to describe the special values $\zeta_Q(2)$ and $\zeta_Q(3)$ of the spectral zeta function for the non-commutative harmonic oscillator, are introduced and studied. In fact, we give a…

Number Theory · Mathematics 2009-01-20 Kazufumi Kimoto

Linear typed $\lambda$-calculi are more delicate than their simply typed siblings when it comes to metatheoretic results like preservation of typing under renaming and substitution. Tracking the usage of variables in contexts places more…

Programming Languages · Computer Science 2022-01-03 James Wood , Robert Atkey

Graph neural networks (GNNs) have been shown to replicate convolutional neural networks' (CNNs) superior performance in many problems involving graphs. By replacing regular convolutions with linear shift-invariant graph filters (LSI-GFs),…

Machine Learning · Computer Science 2019-02-12 Luana Ruiz , Fernando Gama , Antonio G. Marques , Alejandro Ribeiro

Responding to Hodel et al.'s (2024) call for a formal definition of task relatedness in re-arc, we present the first 9-category taxonomy of all 400 tasks, validated at 97.5% accuracy via rule-based code analysis. We prove the taxonomy's…

Artificial Intelligence · Computer Science 2025-12-09 Miguel Ingram , Arthur Joseph Merritt

Causal abstractions allow us to relate causal models on different levels of granularity. To ensure that the models agree on cause and effect, frameworks for causal abstractions define notions of consistency. Two distinct methods for causal…

Artificial Intelligence · Computer Science 2025-03-17 Willem Schooltink , Fabio Massimo Zennaro