A deep learning approach to multi-marginal optimal transport via Hilbert space embeddings of probability measures
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.
Authors
- Yumiharu Nakano (ORCID: https://orcid.org/0000-0002-5723-4444)
- Takafumi Saito (ORCID: https://orcid.org/0000-0001-5831-596X)
Institutions
- Tokyo Institute of Technology (JP)
Publication Details
- Journal
- Statistics and Computing
- Published
- 2026-04-07
- DOI
- https://doi.org/10.1007/s11222-026-10871-3
- Primary Topic
- Traffic Prediction and Management Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Japan Society for the Promotion of Science