A deep learning approach to multi-marginal optimal transport via Hilbert space embeddings of probability measures
Optimization and Control
2025-07-15 v1
Abstract
We propose a numerical method for solving the multi-marginal Monge problem, which extends the classical Monge formulation to settings involving multiple target distributions. Our approach is based on the Hilbert space embedding of probability measures and employs a penalization technique using the maximum mean discrepancy to enforce marginal constraints. The method is designed to be computationally efficient, enabling GPU-based implementation suitable for large-scale problems. We confirm the effectiveness of the proposed method through numerical experiments using synthetic data.
Keywords
Cite
@article{arxiv.2507.09206,
title = {A deep learning approach to multi-marginal optimal transport via Hilbert space embeddings of probability measures},
author = {Yumiharu Nakano and Takafumi Saito},
journal= {arXiv preprint arXiv:2507.09206},
year = {2025}
}