Computing Wasserstein Barycenters via Linear Programming

Gennaro Auricchio, Federico Bassetti, Stefano Gualandi, Marco Veneroni

Type: Book-Chapter

Publication Date: 2019-01-01

Citations: 14

DOI: https://doi.org/10.1007/978-3-030-19212-9_23

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	Wasserstein Iterative Networks for Barycenter Estimation	2022	Alexander Korotin Vage Egiazarian Lingxiao Li Evgeny Burnaev
+	Wasserstein barycenters : statistics and optimization	2020	Austin J. Stromme
+ PDF Chat	Learning to Generate Wasserstein Barycenters	2022	Julien Lacombe Julie Digne Nicolas Courty Nicolas Bonneel
+ PDF Chat	On the computation of Wasserstein barycenters	2018	Giovanni Puccetti Ludger Rüschendorf Steven Vanduffel
+	Scalable Computations of Wasserstein Barycenter via Input Convex Neural Networks	2020	Jiaojiao Fan Amirhossein Taghvaei Yongxin Chen
+	Computing Wasserstein Barycenter via operator splitting: the method of averaged marginals	2023	Daniel Mimouni Paul Malisani Ji Zhu Welington de Oliveira
+ PDF Chat	Learning Wasserstein Embeddings	2018	Nicolas Courty Rémi Flamary Mélanie Ducoffe
+	Fast Computation of Wasserstein Barycenters	2013	Marco Cuturi Arnaud Doucet
+ PDF Chat	Estimating Barycenters of Distributions with Neural Optimal Transport	2024	A. K. Kolesov Petr Mokrov Igor P. Udovichenko Milena Gazdieva Gudmund Pammer Evgeny Burnaev Alexander Korotin
+	A Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters	2018	Yang Lei Jia Li Defeng Sun Kim Chuan Toh
+	A Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters	2018	Yang Lei Jia Li Defeng Sun Kim-Chuan Toh
+	Scalable Computations of Wasserstein Barycenter via Input Convex Neural Networks	2021	Yongxin Chen Jiaojiao Fan Amirhossein Taghvaei
+	Learning to Generate Wasserstein Barycenters: datasets	2022	Julien Lacombe Julie Digne Nicolas Bonneel Nicolas Courty
+	Learning to Generate Wasserstein Barycenters: datasets	2022	Julien Lacombe Julie Digne Nicolas Bonneel Nicolas Courty
+ PDF Chat	Quantitative stability of barycenters in the Wasserstein space	2023	Guillaume Carlier Alex Delalande Quentin Mérigot
+	High-precision Wasserstein barycenters in polynomial time.	2020	Jason M. Altschuler Enric Boix-Adserà
+	Learning to Generate Wasserstein Barycenters	2021	Julien Lacombe Julie Digne Nicolas Courty Nicolas Bonneel
+	A splitting method for computing Wasserstein Barycenters	2024	Welington de Oliveira Daniel Mimouni
+	An in depth look at the Procrustes-Wasserstein distance: properties and barycenters	2025	Davide Adamo Marco Corneli Manon Vuillien Emmanuelle Vila
+	Interior-Point Methods Strike Back: Solving the Wasserstein Barycenter Problem	2019	Dongdong Ge Haoyue Wang Zikai Xiong Yinyu Ye

Works That Cite This (9)

Action	Title	Year	Authors
+	The Fourier Discrepancy Function.	2021	Gennaro Auricchio Andrea Codegoni Gualandi Stefano Lorenzo Zambon
+	Wasserstein Medians: Robustness, PDE Characterization, and Numerics	2024	Guillaume Carlier Enis Chenchene Katharina Eichinger
+ PDF Chat	A note on the Radiant formula and its relations to the sliced Wasserstein distance	2024	Gennaro Auricchio
+ PDF Chat	The equivalence of Fourier-based and Wasserstein metrics on imaging problems	2020	Gennaro Auricchio Andrea Codegoni Stefano Gualandi Giuseppe Toscani Marco Veneroni
+ PDF Chat	An LP-based, strongly-polynomial 2-approximation algorithm for sparse Wasserstein barycenters	2020	Steffen Borgwardt
+	The Equivalence of Fourier-based and Wasserstein Metrics on Imaging Problems	2020	Gennaro Auricchio Andrea Codegoni Stefano Gualandi Giuseppe Toscani Marco Veneroni
+ PDF Chat	On the pythagorean structure of the optimal transport for separable cost functions	2024	Gennaro Auricchio
+ PDF Chat	On the Manipulability of Maximum Vertex-Weighted Bipartite b-Matching Mechanisms	2023	Gennaro Auricchio Jie Zhang
+ PDF Chat	Edge Manipulations for the Maximum Vertex-Weighted Bipartite b-matching	2023	Gennaro Auricchio Qun Ma Jie Zhang

Works Cited by This (14)

Action	Title	Year	Authors
+	Fast Computation of Wasserstein Barycenters	2014	Marco Cuturi Arnaud Doucet
+ PDF Chat	Barycenters in the Wasserstein Space	2011	Martial Agueh Guillaume Carlier
+ PDF Chat	On the Hitchcock distribution problem	1953	Merrill M. Flood
+ PDF Chat	Concerning nonnegative matrices and doubly stochastic matrices	1967	Richard Sinkhorn Paul Knopp
+ PDF Chat	Discrete Wasserstein barycenters: optimal transport for discrete data	2016	Ethan Anderes Steffen Borgwardt Jacob Miller
+	Optimal Transport for Applied Mathematicians : Calculus of Variations, PDEs, and Modeling	2015	Filippo Santambrogio
+	Parallel Streaming Wasserstein Barycenters	2017	Matthew Staib Sebastian Claici Justin Solomon Stefanie Jegelka
+	Stochastic Wasserstein Barycenters	2018	Sebastian Claici Edward Chien Justin Solomon
+	Computing Kantorovich-Wasserstein Distances on $d$-dimensional histograms using $(d+1)$-partite graphs	2018	Gennaro Auricchio Federico Bassetti Stefano Gualandi Marco Veneroni
+	Optimal Transport: Old and New	2013	Cédric Villani