Seminar: Regularization for Optimal Transport and Dynamic Time Warping Distances

SpeakerMarco Cuturi
AffiliationCREST-ENSAE/Université Paris-Saclay
DateFriday, 25 May 2018
Time13:00 - 14:00
LocationRoberts Building G08 Sir David Davies LT
Event seriesDeepMind CSML Seminar Series

Machine learning deals with objects that are structured. Two common structures arising in applications are point clouds / histograms, as well as time series. Early progress in optimization (linear and dynamic programming) have provided powerful families of distances between these structures, namely Wasserstein distances and dynamic time warping scores. Because they rely both on the minimization of a linear functional over respectively a polyhedral set of couplings and a (discrete) space of alignments, both result in non-differentiable quantities. We show how two distinct smoothing strategies result in quantities that are better behaved and more suitable for machine learning applications, with applications to several tasks arising in ML (clustering, structured prediction)

iCalendar csml_id_351.ics