# Collision-based Dynamics for Multi-Marginal Optimal Transport

Source: [Collision-based Dynamics for Multi-Marginal Optimal Transport](<https://www.sota2.com/research/paper/68fa7a631e209131cea82c95>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-26T05:19:03.690Z

Authors: Mohsen Sadr, Hossein Gorji

Published: 2024-12-20T22:41:16.000Z

## Abstract

Inspired by the Boltzmann kinetics, we propose a collision-based dynamics with a Monte Carlo solution algorithm that approximates the solution of the multi-marginal optimal transport problem via randomized pairwise swapping of sample indices. The computational complexity and memory usage of the proposed method scale linearly with the number of samples, making it highly attractive for high-dimensional settings. In several examples, we demonstrate the efficiency of the proposed method compared to the state-of-the-art methods.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2412.16385>)

[PDF](<https://arxiv.org/pdf/2412.16385.pdf>)