Timezone: »
Regularizing Wasserstein distances has proved to be the key in the recent advances of optimal transport (OT) in machine learning. Most prominent is the entropic regularization of OT, which not only allows for fast computations and differentiation using Sinkhorn algorithm, but also improves stability with respect to data and accuracy in many numerical experiments. Theoretical understanding of these benefits remains unclear, although recent statistical works have shown that entropy-regularized OT mitigates classical OT's curse of dimensionality. In this paper, we adopt a more geometrical point of view, and show using Fenchel duality that any convex regularization of OT can be interpreted as ground cost adversarial. This incidentally gives access to a robust dissimilarity measure on the ground space, which can in turn be used in other applications. We propose algorithms to compute this robust cost, and illustrate the interest of this approach empirically.
Author Information
François-Pierre Paty (ENSAE Paris)
Marco Cuturi (Google)
More from the Same Authors
-
2022 Poster: Linear-Time Gromov Wasserstein Distances using Low Rank Couplings and Costs »
Meyer Scetbon · Gabriel Peyré · Marco Cuturi -
2022 Spotlight: Linear-Time Gromov Wasserstein Distances using Low Rank Couplings and Costs »
Meyer Scetbon · Gabriel Peyré · Marco Cuturi -
2021 Poster: Low-Rank Sinkhorn Factorization »
Meyer Scetbon · Marco Cuturi · Gabriel Peyré -
2021 Spotlight: Low-Rank Sinkhorn Factorization »
Meyer Scetbon · Marco Cuturi · Gabriel Peyré -
2020 Poster: Missing Data Imputation using Optimal Transport »
Boris Muzellec · Julie Josse · Claire Boyer · Marco Cuturi -
2020 Poster: Supervised Quantile Normalization for Low Rank Matrix Factorization »
Marco Cuturi · Olivier Teboul · Jonathan Niles-Weed · Jean-Philippe Vert -
2020 Poster: Debiased Sinkhorn barycenters »
Hicham Janati · Marco Cuturi · Alexandre Gramfort -
2019 Poster: Subspace Robust Wasserstein Distances »
François-Pierre Paty · Marco Cuturi -
2019 Oral: Subspace Robust Wasserstein Distances »
François-Pierre Paty · Marco Cuturi