A 5-approximation algorithm for 2D continuous dynamic time warping under the 1-norm with O(n^5) time, extendable to (5+ε) for any fixed norm.
Schaefer and Manfred P
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
verdicts
UNVERDICTED 4representative citing papers
Rough-path market models satisfying no-controlled-free-lunch reduce admissible drivers to Itô lifts of Brownian motion (up to time change) once signature-type strategies are allowed.
CDTW cannot be computed exactly under the Euclidean 2-norm with algebraic operations alone, but exact algorithms exist for approximating norms with generalizations to arbitrary norms and partial Fréchet similarity.
Develops a unifying Perron-Frobenius-type theory for ergodic quantum processes on finite-dimensional matrix algebras, with irreducibility characterizations and recovered ergodic theorems, including refinements for the i.i.d. case.
citing papers explorer
-
A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
A 5-approximation algorithm for 2D continuous dynamic time warping under the 1-norm with O(n^5) time, extendable to (5+ε) for any fixed norm.
-
Unbiased Rough Integrators and No Free Lunch in Rough-Path-Based Market Models
Rough-path market models satisfying no-controlled-free-lunch reduce admissible drivers to Itô lifts of Brownian motion (up to time change) once signature-type strategies are allowed.
-
Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
CDTW cannot be computed exactly under the Euclidean 2-norm with algebraic operations alone, but exact algorithms exist for approximating norms with generalizations to arbitrary norms and partial Fréchet similarity.
-
Reducibility Theory and Ergodic Theorems for Ergodic Quantum Processes
Develops a unifying Perron-Frobenius-type theory for ergodic quantum processes on finite-dimensional matrix algebras, with irreducibility characterizations and recovered ergodic theorems, including refinements for the i.i.d. case.