Taming time through tangents

TitleTaming time through tangents
Publication TypePresentation
Year of Publication2013
AuthorsGabriel Goh, Michael P. Friedlander, Felix J. Herrmann
KeywordsPresentation, SINBAD, SINBADFALL2013, SLIM

Given two vectors of (possibly) different lengths, the edit distance considers all possible alignments between the two and picks the one that minimizes the number of operations needed to turn one into the other. Though highly non-smooth and riddled with local minima, we show a way to compute the convex envelope of this function, which opens the door to using the approximate edit distance as a surrogate for the L2 distance and comparing vectors of different lengths.

Citation Keygoh2013SINBADttt