A Study of Parallelizable Alternatives to Dynamic Time Warping for Aligning Long Sequences

Daniel Yang, Thaxter Shaw, TJ Tsai

This article investigates several parallelizable alternatives to DTW for estimating the alignment between two long sequences. Whereas most previous work has focused on reducing the…