English
Related papers

Related papers: Binary Dynamic Time Warping in Linear Time

200 papers

This paper revisits the temporal difference (TD) learning algorithm for the policy evaluation tasks in reinforcement learning. Typically, the performance of TD(0) and TD($\lambda$) is very sensitive to the choice of stepsizes. Oftentimes,…

Optimization and Control · Mathematics 2021-10-12 Tao Sun , Han Shen , Tianyi Chen , Dongsheng Li

We propose a new class of univariate nonstationary time series models, using the framework of modulated time series, which is appropriate for the analysis of rapidly-evolving time series as well as time series observations with missing…

Weighted timed automata (WTA) model quantitative aspects of real-time systems like continuous consumption of memory, power or financial resources. They accept quantitative timed languages where every timed word is mapped to a value, e.g., a…

Formal Languages and Automata Theory · Computer Science 2015-06-22 Manfred Droste , Vitaly Perevoshchikov

Temporal difference (TD) learning is a cornerstone reinforcement learning (RL) method for policy evaluation, where the goal is to estimate the value function of a Markov decision process under a fixed policy. While a substantial body of…

Machine Learning · Computer Science 2026-02-02 Donghwan Lee , Do Wan Kim

The cosmic distance scale is built on multiple different techniques for estimating distances in space that are often connected and dependent on multiple measurements and assumptions. Double white dwarf binaries (DWDs) are common objects and…

High Energy Astrophysical Phenomena · Physics 2026-02-12 Yuetong Zhao , L. Hellström , Siqi Zhang , M. Giersz , A. Askar , Youjun Lu , Zhoujian Cao , D. Belloni , G. Wiktorowicz , M. Górski

Multivariate time series are ubiquitous objects in signal processing. Measuring a distance or similarity between two such objects is of prime interest in a variety of applications, including machine learning, but can be very difficult as…

Machine Learning · Statistics 2022-11-02 Titouan Vayer , Romain Tavenard , Laetitia Chapel , Nicolas Courty , Rémi Flamary , Yann Soullard

We consider a one-dimensional continuous time random walk (CTRW) on a fixed time interval $T$ where at each time step the walker waits a random time $\tau$, before performing a jump drawn from a symmetric continuous probability distribution…

Statistical Mechanics · Physics 2016-04-15 Philippe Mounaix , Gregory Schehr , Satya N. Majumdar

Temporal difference (TD) learning algorithms with neural network function parameterization have well-established empirical success in many practical large-scale reinforcement learning tasks. However, theoretical understanding of these…

Machine Learning · Computer Science 2024-05-08 Zhifa Ke , Zaiwen Wen , Junyu Zhang

Using time domain measurements, we assess the feasibility of time-reversal technique in ultra-wideband (UWB) communication. A typical indoor propagation channel is selected for the exploration. The channel response between receive and…

Networking and Internet Architecture · Computer Science 2008-10-09 Ali Khaleghi , Ghaïs El Zein , Ijaz Haider Naqvi

Location-based services such as autonomous vehicles, drones, and indoor positioning require precise and scalable distance estimates. The bias and variance of range estimators inherently influence the resulting localization quality. In this…

Signal Processing · Electrical Eng. & Systems 2024-10-23 Patrick Rathje , Olaf Landsiedel

In the field of topological data analysis, persistence modules are used to express geometrical features of data sets. The matching distance $d_\mathcal{M}$ measures the difference between $2$-parameter persistence modules by taking the…

Algebraic Topology · Mathematics 2023-12-08 Håvard Bakke Bjerkevik , Michael Kerber

The discovery of the most compact detached white dwarf (WD) binary SDSS J065133.33+284423.3 has been discussed in terms of probing the tidal effects in white dwarfs. This system is also a verification source for the space-based…

Solar and Stellar Astrophysics · Physics 2015-06-22 Sweta Shah , Gijs Nelemans

For any two point sets $A,B \subset \mathbb{R}^d$ of size up to $n$, the Chamfer distance from $A$ to $B$ is defined as $\text{CH}(A,B)=\sum_{a \in A} \min_{b \in B} d_X(a,b)$, where $d_X$ is the underlying distance measure (e.g., the…

Data Structures and Algorithms · Computer Science 2023-07-07 Ainesh Bakshi , Piotr Indyk , Rajesh Jayaram , Sandeep Silwal , Erik Waingarten

Diffraction in time (DIT) is a fundamental phenomenon in quantum dynamics due to time-dependent obstacles and slits. It is formally analogous to diffraction of light, and is expected to play an increasing role to design coherent matter wave…

Quantum Physics · Physics 2011-11-08 E. Torrontegui , J. Muñoz , Yue Ban , J. G. Muga

We study the statistical properties of the complex generalization of Wigner time delay $\tau_\text{W}$ for sub-unitary wave chaotic scattering systems. We first demonstrate theoretically that the mean value of the $\text{Re}[\tau_\text{W}]$…

Disordered Systems and Neural Networks · Physics 2021-11-15 Lei Chen , Steven M. Anlage , Yan V. Fyodorov

Exponential dichotomies play a central role in stability theory for dynamical systems. They allow to split the state space into two subspaces, where all trajectories in one subspace decay whereas all trajectories in the other subspace grow,…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Markus Tranninger , Richard Seeber , Martin Steinberger , Martin Horn

Binary evolution codes are essential tools to help in understanding the evolution of binary systems. They contain a great deal of physics, for example stellar evolution, stellar interactions, mass transfer, tides, orbital evolution. Since…

Solar and Stellar Astrophysics · Physics 2023-12-15 Luca Sciarini , Sylvia Ekström , Patrick Eggenberger , Georges Meynet , Tassos Fragos , Han Feng Song

Prior work inspired by compression algorithms has described how the Burrows Wheeler Transform can be used to create a distance measure for bioinformatics problems. We describe issues with this approach that were not widely known, and…

Cryptography and Security · Computer Science 2020-02-19 Edward Raff , Charles Nicholas , Mark McLean

Classic similarity measures of strings are longest common subsequence and Levenshtein distance (i.e., the classic edit distance). A classic similarity measure of curves is dynamic time warping. These measures can be computed by simple…

Computational Complexity · Computer Science 2015-04-06 Karl Bringmann , Marvin Künnemann

We analyze the waiting time distribution of time distances $\tau$ between two nearest-neighbor flares. This analysis is based on the joint use of two distinct techniques. The first is the direct evaluation of the distribution function…

Statistical Mechanics · Physics 2009-11-07 Paolo Grigolini , Deborah Leddon , Nicola Scafetta
‹ Prev 1 8 9 10 Next ›