• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

A Smoothed Dual Approach for Variational Wasserstein Problems

Thumbnail
View/Open
1503.02533.pdf (993.0Kb)
Date
2015
Dewey
Traitement du signal
Sujet
convex optimization; Wasserstein; entropy; Optimal transport
Journal issue
SIAM Journal on Imaging Sciences
Volume
9
Number
1
Publication date
2015
Article pages
320-343
Publisher
Society for Industrial and Applied Mathematics
DOI
http://dx.doi.org/10.1137/15M1032600
URI
https://basepub.dauphine.fr/handle/123456789/17019
Collections
  • CEREMADE : Publications
Metadata
Show full item record
Author
Cuturi, Marco
Peyré, Gabriel
Type
Article accepté pour publication ou publié
Abstract (EN)
Variational problems that involve Wasserstein distances have been recently proposed to summarize and learn from probability measures. Despite being conceptually simple, such problems are computationally challenging because they involve minimizing over quantities (Wasserstein distances) that are themselves hard to compute. We show that the dual formulation of Wasserstein variational problems introduced recently by Carlier et al. (2014) can be regularized using an entropic smoothing, which leads to smooth, differentiable, convex optimization problems that are simpler to implement and numerically more stable. We illustrate the versatility of this approach by applying it to the computation of Wasserstein barycenters and gradient flows of spacial regularization functionals.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.