Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,694 papers · 148 categories

Trend · papers per month

190379569758 · Jun 202019922001200920172026
48 results for Gromov Dynamic Time Warping

Proposes GDTW for aligning time series on different, incomparable spaces.

problem Dynamic time warping requires comparable spaces, but time series can live on different, incomparable spaces.
method Gromov dynamic time warping (GDTW) considers intra-relational geometry to avoid comparability requirements.
result Demonstrates effectiveness of GDTW in aligning, combining, and comparing time series on incomparable spaces.

The paper proves compactness of warped product metrics on S²×S¹ with varying base metrics.

problem Proving compactness of warped product metrics on S²×S¹ with nonnegative scalar curvature.
method Using Gromov-Sormani MinA scalar curvature compactness conjecture, the paper proves a uniform diameter bound for the base surfaces, compactness of the base warping functions, and convergence of the metrics.
result The metrics converge to a limit metric with nonnegative scalar curvature in the distributional sense.

The goal of dynamic time warping is to transform or warp time in order to approximately align two signals together. We pose the choice of warping function as an optimization problem with several terms in the objective. The first term measures the misalignment of the time-warped signals. Two additional regularization te…

2019-05-30abs ↗pdf ↗

Guided warping augments time series data by aligning features with a teacher.

problem Small time series datasets limit neural network performance.
method Guided warping with a discriminative teacher to augment data deterministically.
result Significant improvement in performance on various time series datasets.

The literature postulates that the dynamic time warping (dtw) distance can cope with temporal variations but stores and processes time series in a form as if the dtw-distance cannot cope with such variations. To address this inconsistency, we first show that the dtw-distance is not warping-invariant. The lack of warpin…

2019-03-04abs ↗pdf ↗

Dynamic Time Warping improves regression accuracy on spectroscopy data.

problem Improving regression accuracy on spectroscopy data with DTW when data is across multiple wavelengths.
method Illustrated DTW's effectiveness on spectroscopy time-series data, showing its benefits in improving regression accuracy when only a single wavelength is considered. DTW combined with k-Nearest Neighbour reveals similarities and differences at the time-series level.
result DTW improves regression accuracy on spectroscopy data, especially when considering a single wavelength.

Paper studies convergence of nonnegative scalar curvature metrics to a specific limit space.

problem Understanding convergence of nonnegative scalar curvature metrics.
method Analyzes a sequence of warped product metrics on $\Sph^2 imes \Sph^1$.
result Sequence converges to an extreme limit space in specific senses.

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining applications. This article converts the dtw-distance to a semi-metric and shows that its…

2018-08-29abs ↗pdf ↗

Update rules for learning in dynamic time warping spaces are based on optimal warping paths between parameter and input time series. In general, optimal warping paths are not unique resulting in adverse effects in theory and practice. Under the assumption of squared error local costs, we show that no two warping paths …

2017-05-16abs ↗pdf ↗

The null distance for Lorentzian manifolds was recently introduced by Sormani and Vega. Under mild assumptions on the time function of the spacetime, the null distance gives rise to an intrinsic, conformally invariant metric that induces the manifold topology. We show when warped products of low regularity and globally…

2019-09-10abs ↗pdf ↗

Study extends null distance concept to Lorentzian length spaces for spacetime analysis.

problem Understanding spacetime convergence and topology in Lorentzian geometry.
method Extend null distance concept to Lorentzian length spaces, study Gromov-Hausdorff convergence.
result First results on compatibility of null distance with synthetic curvature bounds in warped product Lorentzian length spaces.

Within many real-world networks the links between pairs of nodes change over time. Thus, there has been a recent boom in studying temporal graphs. Recognizing patterns in temporal graphs requires a proximity measure to compare different temporal graphs. To this end, we propose to study dynamic time warping on temporal …

2018-10-15abs ↗pdf ↗

Valid inference method for DTW distance for abnormal time-series detection.

problem Statistical inference on DTW distance under uncertain conditions.
method Conditional selective inference framework to derive valid p-values.
result First method to provide valid p-values for DTW distance.

For sequences of warped product metrics on a 33-torus satisfying the scalar curvature bound Rj1jR_j \geq -\frac{1}{j}, uniform upper volume and diameter bounds, and a uniform lower area bound on the smallest minimal surface, we find a subsequence which converges in both the Gromov-Hausdorff and the Sormani-Wenger Intrin…

2018-04-12abs ↗pdf ↗

The concept of sample mean in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems and generalize centroid-based clustering algorithms. Its existence has neither been proved nor challenged. This article presents sufficient conditions for existence of a sample mean in DT…

2016-10-14abs ↗pdf ↗

We explore the distinctions between LpL^p convergence of metric tensors on a fixed Riemannian manifold versus Gromov-Hausdorff, uniform, and intrinsic flat convergence of the corresponding sequence of metric spaces. We provide a number of examples which demonstrate these notions of convergence do not agree even for two…

2018-03-17abs ↗pdf ↗

Where dealing with temporal sequences it is fair to assume that the same kind of deformations that motivated the development of the Dynamic Time Warp algorithm could be relevant also in the calculation of the dot product ("convolution") in a 1-D convolution layer. In this work a method is proposed for aligning the conv…

2019-11-05abs ↗pdf ↗

TS-K-means improves financial data clustering with dynamic time warping.

problem Inadequate handling of temporal dependencies in financial time series data.
method Integrates Dynamic Time Warping into Time Series K-means for financial data.
result TS-K-means outperforms traditional K-means in financial data analysis.

Paper proves convergence of warped product manifolds to a nonnegative scalar curvature limit.

problem Proving convergence of sequences of manifolds with nonnegative scalar curvature.
method Warped product manifolds with diverging circular fibers, proving convergence in W1,pW^{1,p} sense.
result Sequence converges to an extreme limit space with nonnegative scalar curvature.

Study compact sequences of warped product circles over spheres with nonnegative scalar curvature.

problem Compactness of sequences of warped product circles over spheres with nonnegative scalar curvature.
method Proved subsequence convergence to a W1,pW^{1, p} Riemannian metric for all p<2p<2 with nonnegative scalar curvature in the distributional sense.
result Proved compactness of sequences of warped product circles over spheres with nonnegative scalar curvature.

This paper improves forecasts for diverse time series by averaging similar ones.

problem Forecasting challenges in heterogeneous time series.
method Dynamic Time Warping to find similar time series, k-Nearest Neighbor averaging.
result Averaging improves forecasts of simple models.

Recent automated crop mapping via supervised learning-based methods have demonstrated unprecedented improvement over classical techniques. However, most crop mapping studies are limited to same-year crop mapping in which the present year's labeled data is used to predict the same year's crop map. Classification accurac…

2019-09-11abs ↗pdf ↗

The study constructs AdS manifolds from Gromov-Thurston manifolds.

problem Creating hyperbolic and anti-de Sitter structures from Gromov-Thurston manifolds.
method Explicit correspondence between quasifuchsian AdS manifolds and compact quotients of Ø(2d,2)/U(d,1).
result Existence of quasifuchsian AdS manifolds and hyperbolic ends with specified boundary.

Paper proposes a new efficient transport-based dissimilarity measure for time series classification.

problem Classifying time series with warping distortions.
method Defining a problem statement, proposing an Optimal Transport-based dissimilarity measure.
result The proposed method can solve the time series classification problem with reduced computational cost.

New method uses DTW to evaluate neural network forecasts of geomagnetic indices.

problem Evaluation metrics fail to capture persistence behavior in neural network forecasts.
method Dynamic Time Warping (DTW) to measure time series similarity, training neural networks to remove persistence.
result DTW reveals persistence behavior in neural network forecasts, confirming visual inspection.