Segmental DTW: parallelizable alternative to Dynamic Time Warping

Two arXiv papers explore parallelizable alternatives to Dynamic Time Warping (DTW) for aligning long sequences, aiming to reduce quadratic computation and memory costs. One paper introduces Segmental DTW as a specific parallelizable method.