# Aligning Time Series on Incomparable Spaces

arXiv: https://arxiv.org/abs/2006.12648 · HTML: https://mlsanity.com/paper/2006.12648/

## Key facts

- Cited by 16 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Jun 2020.

## Built on by (most cited first, 16 of 16)

- [Teach a Robot to FISH: Versatile Imitation from One Minute of Demonstrations](https://mlsanity.com/paper/2303.01497/) (2023)
- [Watch and Match: Supercharging Imitation with Regularized Optimal Transport](https://mlsanity.com/paper/2206.15469/) (2022)
- [Cross-Domain Imitation Learning via Optimal Transport](https://mlsanity.com/paper/2110.03684/) (2021)
- [Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey](https://mlsanity.com/paper/2305.05080/) (2023)
- [Match-And-Deform: Time Series Domain Adaptation through Optimal Transport and Temporal Alignment](https://mlsanity.com/paper/2308.12686/) (2023)
- [Leveraging Optimal Transport for Enhanced Offline Reinforcement Learning in Surgical Robotic Environments](https://mlsanity.com/paper/2310.08841/) (2023)
- [Averaging Spatio-temporal Signals using Optimal Transport and Soft Alignments](https://mlsanity.com/paper/2203.05813/) (2022)
- [Variable-Frequency Imitation Learning for Variable-Speed Motion](https://mlsanity.com/paper/2411.12310/) (2024)
- [On Combining Expert Demonstrations in Imitation Learning via Optimal Transport](https://mlsanity.com/paper/2307.10810/) (2023)
- [Metrics for Parametric Families of Networks](https://mlsanity.com/paper/2509.22549/) (2025)
- [ReGIL: Retrieval-Guided Imitation Learning from a Single Demonstration](https://mlsanity.com/paper/2606.09381/) (2026)
- [Measuring dissimilarity with diffeomorphism invariance](https://mlsanity.com/paper/2202.05614/) (2022)
- [An Evaluation of Low Overhead Time Series Preprocessing Techniques for Downstream Machine Learning](https://mlsanity.com/paper/2209.05300/) (2022)
- [Financial time series augmentation using transformer based GAN architecture](https://mlsanity.com/paper/2602.17865/) (2026)
- [Deep Time-Series Forecasting in 10 Years: A Survey](https://mlsanity.com/paper/2603.19899/) (2026)
- [Relational Synthesis: Structure-Mediated Concatenative Synthesis for Foley and Retrieval-Augmented Audio Generation](https://mlsanity.com/paper/2610.05768/) (2026)

## Abstract (arXiv)

Dynamic time warping (DTW) is a useful method for aligning, comparing and combining time series, but it requires them to live in comparable spaces. In this work, we consider a setting in which time series live on different spaces without a sensible ground metric, causing DTW to become ill-defined. To alleviate this, we propose Gromov dynamic time warping (GDTW), a distance between time series on potentially incomparable spaces that avoids the comparability requirement by instead considering intra-relational geometry. We demonstrate its effectiveness at aligning, combining and comparing time series living on incomparable spaces. We further propose a smoothed version of GDTW as a differentiable loss and assess its properties in a variety of settings, including barycentric averaging, generative modeling and imitation learning.
