English
Related papers

Related papers: A linear transformation to accelerate the converge…

200 papers

We show that the closure of the value set of a real linear recurrence sequence is the union of a countable set and a finite collection of intervals. Conversely, any finite collection of closed intervals is the closure of the value set of…

Number Theory · Mathematics 2009-03-25 Stefan Gerhold

A sequential training method for large-scale feedforward neural networks is presented. Each layer of the neural network is decoupled and trained separately. After the training is completed for each layer, they are combined together. The…

Machine Learning · Computer Science 2019-05-21 Jongrae Kim

Reconstructing the 3D model of a physical object typically requires us to align the depth scans obtained from different camera poses into the same coordinate system. Solutions to this global alignment problem usually proceed in two steps.…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Xiangru Huang , Zhenxiao Liang , Xiaowei Zhou , Yao Xie , Leonidas Guibas , Qixing Huang

This paper defines linear range as the range of parameter perturbations which lead to approximately linear perturbations in the states of a network. We compute linear range from the difference between actual perturbations in states and the…

Optimization and Control · Mathematics 2019-05-24 Angxiu Ni , Chaitanya Talnikar

A universally L^1 good sequence n_k is constructed with n_{k+1}-n_k tending to infinity. For ergodic transformations non-conventional ergodic averages of L^1 functions computed by using this sequence converge to the integral of the…

Dynamical Systems · Mathematics 2007-05-23 Zoltan Buczolich

We study a sequence transformation pipeline that maps certain sequences with rational generating functions to permutation-based sequence families of combinatorial significance. Many of the number triangles we encounter can be related to…

Combinatorics · Mathematics 2018-03-20 Paul Barry

Scaling sequence length has become a critical demand in the era of large language models. However, existing methods struggle with either computational complexity or model expressivity, rendering the maximum sequence length restricted. To…

Computation and Language · Computer Science 2023-07-20 Jiayu Ding , Shuming Ma , Li Dong , Xingxing Zhang , Shaohan Huang , Wenhui Wang , Nanning Zheng , Furu Wei

The countable condensation on a linear order $L$ is the equivalence relation $\sim_\omega$ defined by declaring $x \sim_\omega y$ when the set of points between $x$ and $y$ is countable. We characterize the linear orders $L$ that condense…

Logic · Mathematics 2025-09-19 Jennifer Brown , Ricardo Suárez

The X-ray of a permutation is defined as the sequence of antidiagonal sums in the associated permutation matrix. X-rays of permutation are interesting in the context of Discrete Tomography since many types of integral matrices can be…

Combinatorics · Mathematics 2007-05-23 Cecilia Bebeacua , Toufik Mansour , Alexander Postnikov , Simone Severini

The problem of detecting and quantifying the presence of symmetries in datasets is useful for model selection, generative modeling, and data analysis, amongst others. While existing methods for hard-coding transformations in neural networks…

Machine Learning · Computer Science 2023-07-06 Alex Gabel , Victoria Klein , Riccardo Valperga , Jeroen S. W. Lamb , Kevin Webster , Rick Quax , Efstratios Gavves

A sequence of non-negative integers is called a B_k sequence if all the sums of arbitrary k elements are different. In this paper, we will present a new estimation for the upper bound of B_k sequences.

Combinatorics · Mathematics 2015-07-02 An-Ping Li

We show that many infinite classes of permutations over finite fields can be constructed via translators with a large choice of parameters. We first charac- terize some functions having linear translators, based on which several families of…

Information Theory · Computer Science 2016-12-13 Nastja Cepak , Pascale Charpin , Enes Pasalic

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

Combinatorics · Mathematics 2019-01-16 Richard P. Stanley

This work describes numerical methods that are useful in many areas: examples include statistical modelling (bioinformatics, computational biology), theoretical physics, and even pure mathematics. The methods are primarily useful for the…

Numerical Analysis · Mathematics 2025-10-20 U. D. Jentschura , S. V. Aksenov , P. J. Mohr , M. A. Savageau , G. Soff

Non-idempotent intersection types are used in order to give a bound of the length of the normalization beta-reduction sequence of a lambda term: namely, the bound is expressed as a function of the size of the term.

Logic in Computer Science · Computer Science 2013-08-02 Erika De Benedetti , Simona Ronchi Della Rocca

Transformers achieve remarkable performance in various domains, including NLP, CV, audio processing, and graph analysis. However, they do not scale well on long sequence tasks due to their quadratic complexity w.r.t. the inputs length.…

Machine Learning · Computer Science 2022-02-24 Maksim Zubkov , Daniil Gavrilov

Transformers are effective and efficient at modeling complex relationships and learning patterns from structured data in many applications. The main aim of this paper is to propose and design NLAFormer, which is a transformer-based…

Numerical Analysis · Mathematics 2025-08-28 Zhantao Ma , Yihang Gao , Michael K. Ng

Complex Lie point transformations are used to linearize a class of systems of second order ordinary differential equations (ODEs) which have Lie algebras of maximum dimension $d$, with $d\leq 4$. We identify such a class by employing…

Classical Analysis and ODEs · Mathematics 2015-03-23 Sajid Ali , Muhammad Safdar , Asghar Qadir

This note gives a few rapidly convergent series representations of the sums of divisors functions. These series have various applications such as exact evaluations of some power series, computing estimates and proving the existence results…

General Mathematics · Mathematics 2014-07-29 N. A. Carella

Logarithmic transformation of the data has been recommended by the literature in the case of highly skewed distributions such as those commonly found in information science. The purpose of the transformation is to make the data conform to…

Information Retrieval · Computer Science 2009-11-19 Loet Leydesdorff , Stephen Bensman
‹ Prev 1 4 5 6 7 8 10 Next ›