English
Related papers

Related papers: A Linear Potential Function for Pairing Heaps

200 papers

Finite-time coherent sets represent minimally mixing objects in general nonlinear dynamics, and are spatially mobile features that are the most predictable in the medium term. When the dynamical system is subjected to small parameter…

Dynamical Systems · Mathematics 2021-04-14 Fadi Antown , Gary Froyland , Oliver Junge

We present a novel algorithm attaining excessively fast, the sought solution of linear systems of equations. The algorithm is short in its basic formulation and, by definition, vectorized, while the memory allocation demands are trivial,…

Machine Learning · Computer Science 2023-09-26 Nikolaos P. Bakas

Machine-learned interatomic potentials can offer near first-principles accuracy but are computationally expensive, limiting their application to large-scale molecular dynamics simulations. Inspired by quantum mechanics/molecular mechanics…

Materials Science · Physics 2025-11-21 Fraser Birks , Matthew Nutter , Thomas D Swinburne , James R Kermode

A linear time algorithm to find a set of nearest elements in a mesh.

Data Structures and Algorithms · Computer Science 2011-10-04 Gleb Novichkov

Optimization methods for long-horizon, dynamically feasible motion planning in robotics tackle challenging non-convex and discontinuous optimization problems. Traditional methods often falter due to the nonlinear characteristics of these…

Robotics · Computer Science 2026-03-19 Akshay Jaitly , Siavash Farzan

Identifying the start time of a sequence of symbols received at the receiver, commonly referred to as \emph{frame synchronization}, is a critical task for achieving good performance in digital communications systems employing…

Signal Processing · Electrical Eng. & Systems 2020-07-14 Oren Kolaman , Ron Dabora

In numerical linear algebra, considerable effort has been devoted to obtaining faster algorithms for linear systems whose underlying matrices exhibit structural properties. A prominent success story is the method of generalized nested…

Data Structures and Algorithms · Computer Science 2023-10-26 Sally Dong , Gramoz Goranci , Lawrence Li , Sushant Sachdeva , Guanghao Ye

Linear constraints are the linear counterpart of Haskell's class constraints. Linearly typed parameters allow the programmer to control resources such as file handles and manually managed memory as linear arguments. Indeed, a linear type…

Programming Languages · Computer Science 2026-04-24 Arnaud Spiwack , Csongor Kiss , Jean-Philippe Bernardy , Nicolas Wu , Richard A. Eisenberg

In this paper we establish a function field analogue of a conjecture in number theory which is a combination of several famous conjectures, including the Hardy-Littlewood prime tuple conjecture, conjectures on the number of primes in…

Number Theory · Mathematics 2014-10-07 Efrat Bank , Lior Bary-Soroker

We consider a system of harmonic oscillators with short range interactions and we study their correlation functions when the initial data is sampled with respect to the Gibbs measure. Such correlation functions display rapid oscillations…

Mathematical Physics · Physics 2021-03-24 Guido Mazzuca , Tamara Grava , Thomas Kriecherbauer , Ken D. T. -R. McLaughlin

We present an innovative approach to the synthesis of linear arrays having the least possible number of elements while radiating shaped beams lying in completely arbitrary power masks. The approach, based on theory and procedures lend from…

Applied Physics · Physics 2017-10-16 A. F. Morabito , A. R. Laganà , G. Sorbello , T. Isernia

Functional time series have become an integral part of both functional data and time series analysis. Important contributions to methodology, theory and application for the prediction of future trajectories and the estimation of functional…

Methodology · Statistics 2017-01-04 Alexander Aue , Johannes Klepsch

We consider countable system of harmonic oscillators on the real line with quadratic interaction potential with finite support and local external force (stationary stochastic process) acting only on one fixed particle. In the case of…

Mathematical Physics · Physics 2022-09-07 Alexandr Lykov , Margarita Melikian

The minimax theory for estimating linear functionals is extended to the case of a finite union of convex parameter spaces. Upper and lower bounds for the minimax risk can still be described in terms of a modulus of continuity. However in…

Statistics Theory · Mathematics 2007-06-13 T. Tony Cai , Mark G. Low

The main contribution of this paper resides in developing a new algorithmic approach for addressing the continuous-time joint replenishment problem, termed $\Psi$-pairwise alignment. The latter mechanism, through which we synchronize…

Data Structures and Algorithms · Computer Science 2023-02-21 Danny Segev

In the last few decades, building regression models for non-scalar variables, including time series, text, image, and video, has attracted increasing interests of researchers from the data analytic community. In this paper, we focus on a…

Machine Learning · Computer Science 2020-12-01 Qiyao Wang , Haiyan Wang , Chetan Gupta , Aniruddha Rajendra Rao , Hamed Khorasgani

In this paper we introduce a new operation for Linear Programming (LP), called LP complementation, which resembles many properties of LP duality. Given a maximisation (resp.~minimisation) LP $P$, we define its complement $Q$ as a specific…

Combinatorics · Mathematics 2022-04-08 Maximilien Gadouleau , George B. Mertzios , Viktor Zamaraev

We propose a dynamic allocation procedure that increases power and efficiency when measuring an average treatment effect in sequential randomized trials. Subjects arrive iteratively and are either randomized or paired via a matching…

Methodology · Statistics 2013-05-23 Adam Kapelner , Abba Krieger

We consider approximations formed by the sum of a linear combination of given functions enhanced by ridge functions -- a Linear/Ridge expansion. For an explicitly or implicitly given function, we reformulate finding a best Linear/Ridge…

Numerical Analysis · Mathematics 2021-07-12 Constantin Greif , Philipp Junk , Karsten Urban

There are three main types of numerical computations for the Bessel function of the second kind: series expansion, continued fraction, and asymptotic expansion. In addition, they are combined in the appropriate domain for each. However,…

Numerical Analysis · Mathematics 2021-09-09 Takashi Takekawa