Taming time through tangents

TitleTaming time through tangents
Publication TypeSINBAD Presentation
AuthorsGabriel Goh, Michael P. Friedlander, Felix J. Herrmann
Year of Publication2013

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.

KeywordsPresentation, private, SINBAD, SINBADFALL2013, SLIM
Citation Keygoh2013SINBADttt