Time warping with Hellinger elasticity
Information Retrieval
2026-03-11 v1 Data Structures and Algorithms
Metric Geometry
Abstract
We consider a matching problem for time series with values in an arbitrary metric space, with the stretching penalty given by the Hellinger kernel. To optimize this matching, we introduce the Elastic Time Warping algorithm with a cubic computational complexity.
Cite
@article{arxiv.2603.08807,
title = {Time warping with Hellinger elasticity},
author = {Yuly Billig},
journal= {arXiv preprint arXiv:2603.08807},
year = {2026}
}