paper-with-me

홈 › Papers

Sampling From the Wasserstein Barycenter

2021-05-04 · Chiheb Daaloul, Thibaut Le Gouic, Jacques Liandrat, Magali Tournus

This work presents an algorithm to sample from the Wasserstein barycenter of absolutely continuous measures. Our method is based on the gradient flow of the multimarginal formulation of the Wasserstein barycenter, with an additive penalization to account for the marginal constraints. We prove that the minimum of this penalized multimarginal formulation is achieved for a coupling that is close to the Wasserstein barycenter. The performances of the algorithm are showcased in several settings.

📄 PDF Abstract BibTeX arXiv:2105.01706

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Computational Guarantees for Doubly Entropic Wasserstein Barycenters

2023-09-21 · NeurIPS 2023 11

We study the computation of doubly regularized Wasserstein barycenters, a recently introduced family of entropic barycenters governed by inner and outer regularization strengths. Previous research has demonstrated that v…

Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterations

2023-07-25 · Lénaïc Chizat, Tomas Vaškevičius

We study the computation of doubly regularized Wasserstein barycenters, a recently introduced family of entropic barycenters governed by inner and outer regularization strengths. Previous research has demonstrated that v…

Fixed Support Tree-Sliced Wasserstein Barycenter

2021-09-08 · Yuki Takezawa, Ryoma Sato, Zornitsa Kozareva, Sujith Ravi 외

The Wasserstein barycenter has been widely studied in various fields, including natural language processing, and computer vision. However, it requires a high computational cost to solve the Wasserstein barycenter problem…

Distributed Wasserstein Barycenters via Displacement Interpolation

2020-12-15 · Pedro Cisneros-Velarde, Francesco Bullo

Consider a multi-agent system whereby each agent has an initial probability measure. In this paper, we propose a distributed algorithm based upon stochastic, asynchronous and pairwise exchange of information and displace…

Sociology

Tree-Wasserstein Barycenter for Large-Scale Multilevel Clustering and Scalable Bayes

2019-10-10 · Tam Le, Viet Huynh, Nhat Ho, Dinh Phung 외

We study in this paper a variant of Wasserstein barycenter problem, which we refer to as tree-Wasserstein barycenter, by leveraging a specific class of ground metrics, namely tree metrics, for Wasserstein distance. Drawi…

Clustering