paper-with-me

홈 › Papers

On amortizing convex conjugates for optimal transport

2022-10-21 · Brandon Amos

This paper focuses on computing the convex conjugate operation that arises when solving Euclidean Wasserstein-2 optimal transport problems. This conjugation, which is also referred to as the Legendre-Fenchel conjugate or c-transform,is considered difficult to compute and in practice,Wasserstein-2 methods are limited by not being able to exactly conjugate the dual potentials in continuous space. To overcome this, the computation of the conjugate can be approximated with amortized optimization, which learns a model to predict the conjugate. I show that combining amortized approximations to the conjugate with a solver for fine-tuning significantly improves the quality of transport maps learned for the Wasserstein-2 benchmark by Korotin et al. (2021a) and is able to model many 2-dimensional couplings and flows considered in the literature. All of the baselines, methods, and solvers in this paper are available at http://github.com/facebookresearch/w2ot.

📄 PDF Abstract BibTeX arXiv:2210.12153

Code (1)

facebookresearch/w2ot 공식 구현 jax

Similar Papers 제목 키워드 기반

Deep Legendre Transform

2025-12-22 · Aleksey Minabutdinov, Patrick Cheridito arxiv

We introduce a novel deep learning algorithm for computing convex conjugates of differentiable convex functions, a fundamental operation in convex analysis with various applications in different fields such as optimizati…

A note on the Artstein-Avidan-Milman's generalized Legendre transforms

2025-07-28 · Frank Nielsen arxiv

Artstein-Avidan and Milman [Annals of mathematics (2009), (169):661-674] characterized invertible reverse-ordering transforms on the space of lower semi-continuous extended real-valued convex functions as affine deformat…

A Best-of-Both-Worlds Proof for Tsallis-INF without Fenchel Conjugates

2025-11-14 · Wei-Cheng Lee, Francesco Orabona arxiv

In this short note, we present a simple derivation of the best-of-both-world guarantee for the Tsallis-INF multi-armed bandit algorithm from J. Zimmert and Y. Seldin. Tsallis-INF: An optimal algorithm for stochastic and …

Optimal transport mapping via input convex neural networks

2019-08-28 · ICML 2020 1 · Ashok Vardhan Makkuva, Amirhossein Taghvaei, Sewoong Oh, Jason D. Lee

In this paper, we present a novel and principled approach to learn the optimal transport between two distributions, from samples. Guided by the optimal transport theory, we learn the optimal Kantorovich potential which i…

Convex Physics Informed Neural Networks for the Monge-Ampère Optimal Transport Problem

2025-01-17 · Alexandre Caboussat, Anna Peruso

Optimal transportation of raw material from suppliers to customers is an issue arising in logistics that is addressed here with a continuous model relying on optimal transport theory. A physics informed neuralnetwork met…

Sensitivity