LARGE-SCALE OPTIMAL TRANSPORT: STATISTICS AND COMPUTATION

JONATHAN WEED – MASSACHUSETTS INSTITUTE OF TECHNOLOGY

ABSTRACT

Optimal transport is a concept from probability which has recently seen an explosion of interest in machine learning and statistics as a tool for analyzing high-dimensional data. However, the key obstacle in using optimal transport in practice has been its high statistical and computational cost. In this talk, we show how exploiting different notions of structure can lead to better statistical rates—beating the curse of dimensionality—and state-of-the-art algorithms.