Numerical method demonstrates effectiveness in solving the multi-marginal Monge problem, highlighting efficiency with GPU-based implementation.
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.
No takes yet. Share an insight, caveat, or question.
Nakano et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: