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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A deep learning approach to multi-marginal optimal transport via Hilbert space embeddings of probability measures

Yumiharu Nakano, Takafumi Saito
Statistics and Computing
Traffic Prediction and Management Techniques
article

A deep learning approach to multi-marginal optimal transport via Hilbert space embeddings of probability measures

Yumiharu Nakano, Takafumi Saito
article en

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.

Statistics and ComputingVol. 36(3)
Tokyo Institute of Technology (JP)
Japan Society for the Promotion of Science
Openalex Percentile: Top 100%
Traffic Prediction and Management Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.