Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Factored couplings in multi-marginal optimal transport via difference of convex programming
(Submitted on 1 Oct 2021 (v1), last revised 1 Dec 2021 (this version, v4))
Abstract: Optimal transport (OT) theory underlies many emerging machine learning (ML) methods nowadays solving a wide range of tasks such as generative modeling, transfer learning and information retrieval. These latter works, however, usually build upon a traditional OT setup with two distributions, while leaving a more general multi-marginal OT formulation somewhat unexplored. In this paper, we study the multi-marginal OT (MMOT) problem and unify several popular OT methods under its umbrella by promoting structural information on the coupling. We show that incorporating such structural information into MMOT results in an instance of a different of convex (DC) programming problem allowing us to solve it numerically. Despite high computational cost of the latter procedure, the solutions provided by DC optimization are usually as qualitative as those obtained using currently employed optimization schemes.
Submission history
From: Quang Huy Tran [view email][v1] Fri, 1 Oct 2021 19:33:26 GMT (159kb,D)
[v2] Wed, 6 Oct 2021 15:33:06 GMT (160kb,D)
[v3] Mon, 18 Oct 2021 07:08:32 GMT (160kb,D)
[v4] Wed, 1 Dec 2021 20:44:45 GMT (205kb,D)
Link back to: arXiv, form interface, contact.