All Papers

Title

v1v2v3 (latest)

Fast Computation of Wasserstein Barycenters

16 October 2013

Marco Cuturi

Arnaud Doucet

ArXiv (abs)PDF HTML

Papers citing "Fast Computation of Wasserstein Barycenters"

50 / 358 papers shown

Title
Computing Kantorovich-Wasserstein Distances on $d$ -dimensional histograms using $(d+1)$ -partite graphs Gennaro Auricchio F. Bassetti Stefano Gualandi Marco Veneroni 104 22 0 18 May 2018
Wasserstein Measure Coresets Sebastian Claici Aude Genevay Justin Solomon 58 14 0 18 May 2018
On the Computation of Kantorovich-Wasserstein Distances between 2D-Histograms by Uncapacitated Minimum Cost Flows F. Bassetti Stefano Gualandi Marco Veneroni 130 11 0 02 Apr 2018
Distributed Computation of Wasserstein Barycenters over Networks César A. Uribe D. Dvinskikh Pavel Dvurechensky Alexander Gasnikov A. Nedić 100 54 0 08 Mar 2018
Greedy stochastic algorithms for entropy-regularized optimal transport problems Brahim Khalil Abid Robert Mansel Gower OT 66 27 0 04 Mar 2018
Computational Optimal Transport Gabriel Peyré Marco Cuturi OT 575 2,284 0 01 Mar 2018
Stochastic Wasserstein Barycenters Sebastian Claici Edward Chien Justin Solomon 102 76 0 15 Feb 2018
Optimal Transport: Fast Probabilistic Approximation with Exact Solvers Max Sommerfeld Jörn Schrieber Y. Zemel Axel Munk OT 168 56 0 14 Feb 2018
A Fast Proximal Point Method for Computing Exact Wasserstein Distance Yujia Xie Xiangfeng Wang Ruijia Wang H. Zha 125 18 0 12 Feb 2018
Reinforcement Learning with Wasserstein Distance Regularisation, with Applications to Multipolicy Learning Mohammed Abdullah Aldo Pacchiano M. Draief 114 3 0 12 Feb 2018
Learning to Match via Inverse Optimal Transport Ruilin Li X. Ye Haomin Zhou H. Zha FedML 167 52 0 10 Feb 2018
A Distributed Framework for the Construction of Transport Maps Diego A. Mesa Justin Tantiongloc Marcela Mendoza Todd P. Coleman 109 0 0 25 Jan 2018
Optimal Transport on Discrete Domains Justin Solomon OT 115 67 0 23 Jan 2018
Central limit theorems for entropy-regularized optimal transport on finite spaces and statistical applications Jérémie Bigot Elsa Cazelles Nicolas Papadakis OT 147 42 0 24 Nov 2017
Sliced Wasserstein Distance for Learning Gaussian Mixture Models Soheil Kolouri Gustavo K. Rohde Heiko Hoffmann 139 127 0 15 Nov 2017
An asymptotic analysis of distributed nonparametric methods Botond Szabó Harry Van Zanten 131 47 0 08 Nov 2017
Correcting Nuisance Variation using Wasserstein Distance Gil Tabak Minjie Fan Samuel J. Yang Stephan Hoyer Geoff Davis 82 9 0 02 Nov 2017
Regularization via Mass Transportation Soroosh Shafieezadeh-Abadeh Daniel Kuhn Peyman Mohajerin Esfahani OOD 248 214 0 27 Oct 2017
Learning Wasserstein Embeddings Nicolas Courty Rémi Flamary Mélanie Ducoffe 101 67 0 20 Oct 2017
A Sinkhorn-Newton method for entropic optimal transport Christoph Brauer Christian Clason D. Lorenz B. Wirth OT 44 13 0 18 Oct 2017
Smooth and Sparse Optimal Transport Mathieu Blondel Vivien Seguy Antoine Rolet OT 156 184 0 17 Oct 2017
Multiscale Strategies for Computing Optimal Transport Samuel Gerber Mauro Maggioni OT 114 36 0 08 Aug 2017
Wasserstein Dictionary Learning: Optimal Transport-based unsupervised non-linear dictionary learning M. Schmitz Matthieu Heitz Nicolas Bonneel Fred-Maurice Ngole-Mboula D. Coeurjolly Marco Cuturi Gabriel Peyré Jean-Luc Starck OT 180 138 0 07 Aug 2017
Multilevel Clustering via Wasserstein Means Nhat Ho X. Nguyen Mikhail Yurochkin Hung Bui Viet Huynh Dinh Q. Phung 123 152 0 13 Jun 2017
Learning Generative Models with Sinkhorn Divergences Aude Genevay Gabriel Peyré Marco Cuturi OT 338 647 0 01 Jun 2017
Parallel Streaming Wasserstein Barycenters Matthew Staib Sebastian Claici Justin Solomon Stefanie Jegelka 146 91 0 21 May 2017
Co-clustering through Optimal Transport Charlotte Laclau I. Redko Basarab Matei Younès Bennani V. Brault OT 120 43 0 17 May 2017
PSF field learning based on Optimal Transport Distances Fred-Maurice Ngole-Mboula Jean-Luc Starck OT 62 4 0 17 Mar 2017
Construction of Non-asymptotic Confidence Sets in 2-Wasserstein Space Johannes Ebert V. Spokoiny A. Suvorikova 82 20 0 10 Mar 2017
Soft-DTW: a Differentiable Loss Function for Time-Series Marco Cuturi Mathieu Blondel AI4TS 270 669 0 05 Mar 2017
Fréchet Means and Procrustes Analysis in Wasserstein Space Y. Zemel V. Panaretos 160 117 0 24 Jan 2017
Relaxed Earth Mover's Distances for Chain- and Tree-connected Spaces and their use as a Loss Function in Deep Learning Manuel Martínez Monica Haurilet Ziad Al-Halah Makarand Tapaswi Rainer Stiefelhagen 83 7 0 22 Nov 2016
Central limit theorem and bootstrap procedure for Wasserstein's variations with an application to structural relationships between distributions E. del Barrio Paula Gordaliza H. Lescornel Jean-Michel Loubes 163 20 0 14 Nov 2016
Exploring and measuring non-linear correlations: Copulas, Lightspeed Transportation and Clustering Gautier Marti Sébastien Andler Frank Nielsen Philippe Donnat 133 9 0 30 Oct 2016
Theoretical Analysis of Domain Adaptation with Optimal Transport I. Redko Amaury Habrard M. Sebban OT 183 194 0 14 Oct 2016
Convex Histogram-Based Joint Image Segmentation with Regularized Optimal Transport Cost Nicolas Papadakis Julien Rabin OT 94 16 0 05 Oct 2016
Transport-based analysis, modeling, and learning from signal and data distributions Soheil Kolouri Serim Park Matthew Thorpe D. Slepčev Gustavo K. Rohde DiffM 101 31 0 15 Sep 2016
Tsallis Regularized Optimal Transport and Ecological Inference Boris Muzellec Richard Nock Giorgio Patrini Frank Nielsen OT 99 57 0 15 Sep 2016
Wasserstein Discriminant Analysis Rémi Flamary Marco Cuturi Nicolas Courty A. Rakotomamonjy 200 105 0 29 Aug 2016
A Simulated Annealing based Inexact Oracle for Wasserstein Loss Minimization Jianbo Ye James Z. Wang Jia Li 103 5 0 12 Aug 2016
Estimating individual treatment effect: generalization bounds and algorithms Uri Shalit Fredrik D. Johansson David Sontag CML OOD 235 12 0 13 Jun 2016
Coupling of Particle Filters Pierre E. Jacob Fredrik Lindsten Thomas B. Schon 147 24 0 03 Jun 2016
Penalized Barycenters in the Wasserstein Space Jérémie Bigot Elsa Cazelles Nicolas Papadakis 187 12 0 03 Jun 2016
Amplitude and phase variation of point processes V. Panaretos Y. Zemel 132 105 0 29 Mar 2016
A fixed-point approach to barycenters in Wasserstein space P. C. Álvarez-Esteban E. del Barrio J. A. Cuesta-Albertos Carlos Matrán 201 212 0 17 Nov 2015
Generalized conditional gradient: analysis of convergence and applications A. Rakotomamonjy Rémi Flamary Nicolas Courty 95 21 0 22 Oct 2015
Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Support Jianbo Ye Panruo Wu Jianmin Wang Jia Li 237 133 0 30 Sep 2015
Wasserstein Training of Boltzmann Machines G. Montavon K. Müller Marco Cuturi 67 17 0 07 Jul 2015
Optimal Transport for Domain Adaptation Nicolas Courty Rémi Flamary D. Tuia A. Rakotomamonjy OT OOD 317 1,169 0 02 Jul 2015
Principal Geodesic Analysis for Probability Measures under the Optimal Transport Metric Vivien Seguy Marco Cuturi OT 93 74 0 26 Jun 2015

v1v2v3 (latest)

Fast Computation of Wasserstein Barycenters

16 October 2013

Marco Cuturi

Arnaud Doucet

ArXiv (abs)PDF HTML

Papers citing "Fast Computation of Wasserstein Barycenters"

50 / 358 papers shown

Title
Computing Kantorovich-Wasserstein Distances on $d$ -dimensional histograms using $(d+1)$ -partite graphs Gennaro Auricchio F. Bassetti Stefano Gualandi Marco Veneroni 104 22 0 18 May 2018
Wasserstein Measure Coresets Sebastian Claici Aude Genevay Justin Solomon 58 14 0 18 May 2018
On the Computation of Kantorovich-Wasserstein Distances between 2D-Histograms by Uncapacitated Minimum Cost Flows F. Bassetti Stefano Gualandi Marco Veneroni 130 11 0 02 Apr 2018
Distributed Computation of Wasserstein Barycenters over Networks César A. Uribe D. Dvinskikh Pavel Dvurechensky Alexander Gasnikov A. Nedić 100 54 0 08 Mar 2018
Greedy stochastic algorithms for entropy-regularized optimal transport problems Brahim Khalil Abid Robert Mansel Gower OT 66 27 0 04 Mar 2018
Computational Optimal Transport Gabriel Peyré Marco Cuturi OT 575 2,284 0 01 Mar 2018
Stochastic Wasserstein Barycenters Sebastian Claici Edward Chien Justin Solomon 102 76 0 15 Feb 2018
Optimal Transport: Fast Probabilistic Approximation with Exact Solvers Max Sommerfeld Jörn Schrieber Y. Zemel Axel Munk OT 168 56 0 14 Feb 2018
A Fast Proximal Point Method for Computing Exact Wasserstein Distance Yujia Xie Xiangfeng Wang Ruijia Wang H. Zha 125 18 0 12 Feb 2018
Reinforcement Learning with Wasserstein Distance Regularisation, with Applications to Multipolicy Learning Mohammed Abdullah Aldo Pacchiano M. Draief 114 3 0 12 Feb 2018
Learning to Match via Inverse Optimal Transport Ruilin Li X. Ye Haomin Zhou H. Zha FedML 167 52 0 10 Feb 2018
A Distributed Framework for the Construction of Transport Maps Diego A. Mesa Justin Tantiongloc Marcela Mendoza Todd P. Coleman 109 0 0 25 Jan 2018
Optimal Transport on Discrete Domains Justin Solomon OT 115 67 0 23 Jan 2018
Central limit theorems for entropy-regularized optimal transport on finite spaces and statistical applications Jérémie Bigot Elsa Cazelles Nicolas Papadakis OT 147 42 0 24 Nov 2017
Sliced Wasserstein Distance for Learning Gaussian Mixture Models Soheil Kolouri Gustavo K. Rohde Heiko Hoffmann 139 127 0 15 Nov 2017
An asymptotic analysis of distributed nonparametric methods Botond Szabó Harry Van Zanten 131 47 0 08 Nov 2017
Correcting Nuisance Variation using Wasserstein Distance Gil Tabak Minjie Fan Samuel J. Yang Stephan Hoyer Geoff Davis 82 9 0 02 Nov 2017
Regularization via Mass Transportation Soroosh Shafieezadeh-Abadeh Daniel Kuhn Peyman Mohajerin Esfahani OOD 248 214 0 27 Oct 2017
Learning Wasserstein Embeddings Nicolas Courty Rémi Flamary Mélanie Ducoffe 101 67 0 20 Oct 2017
A Sinkhorn-Newton method for entropic optimal transport Christoph Brauer Christian Clason D. Lorenz B. Wirth OT 44 13 0 18 Oct 2017
Smooth and Sparse Optimal Transport Mathieu Blondel Vivien Seguy Antoine Rolet OT 156 184 0 17 Oct 2017
Multiscale Strategies for Computing Optimal Transport Samuel Gerber Mauro Maggioni OT 114 36 0 08 Aug 2017
Wasserstein Dictionary Learning: Optimal Transport-based unsupervised non-linear dictionary learning M. Schmitz Matthieu Heitz Nicolas Bonneel Fred-Maurice Ngole-Mboula D. Coeurjolly Marco Cuturi Gabriel Peyré Jean-Luc Starck OT 180 138 0 07 Aug 2017
Multilevel Clustering via Wasserstein Means Nhat Ho X. Nguyen Mikhail Yurochkin Hung Bui Viet Huynh Dinh Q. Phung 123 152 0 13 Jun 2017
Learning Generative Models with Sinkhorn Divergences Aude Genevay Gabriel Peyré Marco Cuturi OT 338 647 0 01 Jun 2017
Parallel Streaming Wasserstein Barycenters Matthew Staib Sebastian Claici Justin Solomon Stefanie Jegelka 146 91 0 21 May 2017
Co-clustering through Optimal Transport Charlotte Laclau I. Redko Basarab Matei Younès Bennani V. Brault OT 120 43 0 17 May 2017
PSF field learning based on Optimal Transport Distances Fred-Maurice Ngole-Mboula Jean-Luc Starck OT 62 4 0 17 Mar 2017
Construction of Non-asymptotic Confidence Sets in 2-Wasserstein Space Johannes Ebert V. Spokoiny A. Suvorikova 82 20 0 10 Mar 2017
Soft-DTW: a Differentiable Loss Function for Time-Series Marco Cuturi Mathieu Blondel AI4TS 270 669 0 05 Mar 2017
Fréchet Means and Procrustes Analysis in Wasserstein Space Y. Zemel V. Panaretos 160 117 0 24 Jan 2017
Relaxed Earth Mover's Distances for Chain- and Tree-connected Spaces and their use as a Loss Function in Deep Learning Manuel Martínez Monica Haurilet Ziad Al-Halah Makarand Tapaswi Rainer Stiefelhagen 83 7 0 22 Nov 2016
Central limit theorem and bootstrap procedure for Wasserstein's variations with an application to structural relationships between distributions E. del Barrio Paula Gordaliza H. Lescornel Jean-Michel Loubes 163 20 0 14 Nov 2016
Exploring and measuring non-linear correlations: Copulas, Lightspeed Transportation and Clustering Gautier Marti Sébastien Andler Frank Nielsen Philippe Donnat 133 9 0 30 Oct 2016
Theoretical Analysis of Domain Adaptation with Optimal Transport I. Redko Amaury Habrard M. Sebban OT 183 194 0 14 Oct 2016
Convex Histogram-Based Joint Image Segmentation with Regularized Optimal Transport Cost Nicolas Papadakis Julien Rabin OT 94 16 0 05 Oct 2016
Transport-based analysis, modeling, and learning from signal and data distributions Soheil Kolouri Serim Park Matthew Thorpe D. Slepčev Gustavo K. Rohde DiffM 101 31 0 15 Sep 2016
Tsallis Regularized Optimal Transport and Ecological Inference Boris Muzellec Richard Nock Giorgio Patrini Frank Nielsen OT 99 57 0 15 Sep 2016
Wasserstein Discriminant Analysis Rémi Flamary Marco Cuturi Nicolas Courty A. Rakotomamonjy 200 105 0 29 Aug 2016
A Simulated Annealing based Inexact Oracle for Wasserstein Loss Minimization Jianbo Ye James Z. Wang Jia Li 103 5 0 12 Aug 2016
Estimating individual treatment effect: generalization bounds and algorithms Uri Shalit Fredrik D. Johansson David Sontag CML OOD 235 12 0 13 Jun 2016
Coupling of Particle Filters Pierre E. Jacob Fredrik Lindsten Thomas B. Schon 147 24 0 03 Jun 2016
Penalized Barycenters in the Wasserstein Space Jérémie Bigot Elsa Cazelles Nicolas Papadakis 187 12 0 03 Jun 2016
Amplitude and phase variation of point processes V. Panaretos Y. Zemel 132 105 0 29 Mar 2016
A fixed-point approach to barycenters in Wasserstein space P. C. Álvarez-Esteban E. del Barrio J. A. Cuesta-Albertos Carlos Matrán 201 212 0 17 Nov 2015
Generalized conditional gradient: analysis of convergence and applications A. Rakotomamonjy Rémi Flamary Nicolas Courty 95 21 0 22 Oct 2015
Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Support Jianbo Ye Panruo Wu Jianmin Wang Jia Li 237 133 0 30 Sep 2015
Wasserstein Training of Boltzmann Machines G. Montavon K. Müller Marco Cuturi 67 17 0 07 Jul 2015
Optimal Transport for Domain Adaptation Nicolas Courty Rémi Flamary D. Tuia A. Rakotomamonjy OT OOD 317 1,169 0 02 Jul 2015
Principal Geodesic Analysis for Probability Measures under the Optimal Transport Metric Vivien Seguy Marco Cuturi OT 93 74 0 26 Jun 2015