Meta Optimal Transport

Brandon Amos*, Giulia Luise, Samuel Cohen, Ievgen Redko

*Corresponding author for this work

Research output: Contribution to journalConference articleScientificpeer-review

42 Downloads (Pure)

Abstract

We study the use of amortized optimization to predict optimal transport (OT) maps from the input measures, which we call Meta OT. This helps repeatedly solve similar OT problems between different measures by leveraging the knowledge and information present from past problems to rapidly predict and solve new problems. Otherwise, standard methods ignore the knowledge of the past solutions and sub-optimally re-solve each problem from scratch. We instantiate Meta OT models in discrete and continuous settings between grayscale images, spherical data, classification labels, and color palettes and use them to improve the computational time of standard OT solvers. Our source code is available at http://github.com/facebookresearch/meta-ot.

Original languageEnglish
Pages (from-to)791-813
Number of pages23
JournalProceedings of Machine Learning Research
Volume202
Publication statusPublished - 2023
MoE publication typeA4 Conference publication
EventInternational Conference on Machine Learning - Honolulu, United States
Duration: 23 Jul 202329 Jul 2023
Conference number: 40

Fingerprint

Dive into the research topics of 'Meta Optimal Transport'. Together they form a unique fingerprint.

Cite this