English
Related papers

Related papers: Transforming Recurrent Sequences by Using the Bino…

200 papers

We consider the problem of training input-output recurrent neural networks (RNN) for sequence labeling tasks. We propose a novel spectral approach for learning the network parameters. It is based on decomposition of the cross-moment tensor…

Machine Learning · Computer Science 2016-11-01 Hanie Sedghi , Anima Anandkumar

Nested sums containing binomial coefficients occur in the computation of massive operator matrix elements. Their associated iterated integrals lead to alphabets including radicals, for which we determined a suitable basis. We discuss…

High Energy Physics - Theory · Physics 2014-07-18 Jakob Ablinger , Johannes Blümlein , Clemens G. Raab , Carsten Schneider

We introduce the Block-Recurrent Transformer, which applies a transformer layer in a recurrent fashion along a sequence, and has linear complexity with respect to sequence length. Our recurrent cell operates on blocks of tokens rather than…

Machine Learning · Computer Science 2022-11-03 DeLesley Hutchins , Imanol Schlag , Yuhuai Wu , Ethan Dyer , Behnam Neyshabur

We present a study of a specific kind of lowering operator, herein called $\Lambda$, which is defined as a finite sum of lowering operators, proving that this configuration can be altered, for instance, by the use of Stirling numbers. We…

Classical Analysis and ODEs · Mathematics 2014-04-15 Pascal Maroni , Teresa A. Mesquita

Let $(F_n)_{n \geq 1}$ be the sequence of Fibonacci numbers. For all integers $a$ and $b \geq 1$ with $\gcd(a, b) = 1$, let $[a^{-1} \!\bmod b]$ be the multiplicative inverse of $a$ modulo $b$, which we pick in the usual set of…

Number Theory · Mathematics 2023-06-16 Carlo Sanna

Classical Gon\v{c}arov polynomials are polynomials which interpolate derivatives. Delta Gon\v{c}arov polynomials are polynomials which interpolate delta operators, e.g., forward and backward difference operators. We extend fundamental…

Combinatorics · Mathematics 2016-10-07 Rudolph Lorentz , Salvatore Tringali , Catherine H. Yan

Much of the recent research on solving iterative inference problems focuses on moving away from hand-chosen inference algorithms and towards learned inference. In the latter, the inference process is unrolled in time and interpreted as a…

Neural and Evolutionary Computing · Computer Science 2017-06-14 Patrick Putzky , Max Welling

Many polynomial invariants are defined on graphs for encoding the combinatorial information and researching them algebraically. In this paper, we introduce the cycle polynomial and the path polynomial of directed graphs for counting cycles…

Discrete Mathematics · Computer Science 2017-12-05 Xiangying Chen

Transformer models have established new benchmarks in natural language processing; however, their increasing depth results in substantial growth in parameter counts. While existing recurrent transformer methods address this issue by…

Computation and Language · Computer Science 2025-05-27 Anthony Nguyen , Wenjun Lin

We consider the structure of a variation of the Fibonacci sequence which is determined by a Bernoulli process. The associated structure of all Bernoulli variations of the Fibonacci sequence can be represented by a directed binary tree,…

History and Overview · Mathematics 2007-12-04 Brian A. Benson

We show that any Appell sequence can be written in closed form as a forward difference transformation of the identity. Such transformations are actually multipliers in the abelian group of the Appell polynomials endowed with the operation…

Number Theory · Mathematics 2018-03-19 José A. Adell , Alberto Lekuona

In this paper, for the generalized Fibonacci sequence $\left\{W_n\left(a,b,p,q\right)\right\}$, by using elementary methods and techniques, we give the asymptotic estimation values of…

Number Theory · Mathematics 2025-09-19 Yongkang Wan , Zhonghao Liang , Qunying Liao

We introduce a suitable notion of integral operators (comprising the fractional Laplacian as a particular case) acting on functions with minimal requirements at infinity. For these functions, the classical definition would lead to divergent…

Analysis of PDEs · Mathematics 2022-02-09 Serena Dipierro , Aleksandr Dzhugan , Enrico Valdinoci

In this paper, we study a class of sequences of polynomials linked to the sequence of Bell polynomials. Some sequences of this class have applications on the theory of hyperbolic differential equations and other sequences generalize…

Combinatorics · Mathematics 2023-11-20 Miloud Mihoubi , Madjid Sahari

Recurrent neural networks are extremely powerful yet hard to train. One of their issues is the vanishing gradient problem, whereby propagation of training signals may be exponentially attenuated, freezing training. Use of orthogonal or…

Machine Learning · Computer Science 2023-02-16 Marcelo O. Magnasco

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

Combinatorics · Mathematics 2010-07-19 Emrah Kilic , Eugen J. Ionascu

We study compositional inverses of permutation polynomials, complete mappings, mutually orthogonal Latin squares, and bent vectorial functions. Recently it was obtained in [33] the compositional inverses of linearized permutation binomials…

Number Theory · Mathematics 2014-09-24 Aleksandr Tuxanidy , Qiang Wang

Linear recurrent sequences are those whose elements are defined as linear combinations of preceding elements, and finding recurrence relations is a fundamental problem in computer algebra. In this paper, we focus on sequences whose elements…

Symbolic Computation · Computer Science 2021-06-10 Seung Gyu Hyun , Vincent Neiger , Éric Schost

We study the sequence-to-sequence mapping capacity of transformers by relating them to finite transducers, and find that they can express surprisingly large classes of transductions. We do so using variants of RASP, a programming language…

Formal Languages and Automata Theory · Computer Science 2024-11-07 Lena Strobl , Dana Angluin , David Chiang , Jonathan Rawski , Ashish Sabharwal

Motivated by existing blend-to-zero techniques, a formal framework is developed for defining and constructing blend-to-zero operators on closed intervals for the generation of sufficiently smooth transitions between functions. Such…

Classical Analysis and ODEs · Mathematics 2026-04-30 Ivan Méndez-Cruz , Faisal Amlani
‹ Prev 1 8 9 10 Next ›