Efficient Transferable Optimal Transport via Min-Sliced Transport Plans
Xinran Liu, Elaheh Akbari, Rocio Diaz Martin, Navid NaderiAlizadeh, Soheil Kolouri · 2025
Read Efficient Transferable Optimal Transport via Min-Sliced Transport Plans by Xinran Liu, Elaheh Akbari, Rocio Diaz Martin, Navid NaderiAlizadeh, Soheil Kolouri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-19741.txt.
Introduction
Xinran Liu and four co-authors ask whether a learned shortcut for optimal transport still works on new data. Transport plans match one distribution to another at some cost, but full computation scales badly. Sliced methods project the problem to one dimension, where the answer is cheap, and learn a good projection direction.
The open question is transfer: can a slicer trained on one pair of distributions serve unseen pairs when the data shift? The authors study the min-sliced transport plan framework with that question in focus. The answer matters wherever transport is recomputed often on related, evolving data, from shape analysis to image generation.
Catalog record
| CREATOR | Xinran Liu, Elaheh Akbari, Rocio Diaz Martin, Navid NaderiAlizadeh, Soheil Kolouri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 113 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-19741
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Efficient Transferable Optimal Transport via Min-Sliced Transport Plans Xinran Liu, Elaheh Akbari, Rocio Diaz Martin, Navid NaderiAlizadeh, Soheil Kolouri Abstract Optimal Transport (OT) offers a powerful framework for finding correspondences between distributions and addressing matching and alignment problems in various areas of computer vision, including shape analysis, image generation, and multimodal tasks. The computation cost of OT, however, hinders its scalability. Slice-based transport plans have recently shown promise for reducing the computational cost by leveraging the closed-form solutions of 1D OT problems. These methods optimize a one-dimensional projection (slice) to obtain a conditional transport plan that minimizes the transport cost in the ambient space. While efficient, these methods leave open the question of whether learned optimal slicers can transfer to new distribution pairs under distributional shift. Understanding this transferability is crucial in settings with evolving data or repeated OT computations across closely related distributions. In this paper, we study the min-Sliced Transport Plan (min-STP) framework and investigate the transferability of optimized slicers: can a slicer trained on one distribution pair yield effective transport plans for new, unseen pairs? Theoretically, we show that optimized slicers remain close under slight perturbations of the data distributions, enabling efficient transfer across related tasks. To further improve scalability, we introduce a minibatch formulation of min-STP and provide statistical guarantees on its accuracy. Empirically, we demonstrate that the transferable min-STP achieves strong one-shot matching performance and facilitates amortized training for point cloud alignment and flow-based generative modeling. Our code is available at https://github.com/xinranliueva/Min-STP . 1 Introduction Figure 1 : Overview of the Sliced Transport Plan (STP) framework and our transferability results. (a–c) The STP framework computes transport plans \gamma_{f} using a generalized slicer f:\mathbb{R}^{d}\to\mathbb{R} , which projects high-dimensional samples onto one-dimensional marginals, sorts them via (soft) permutation matrices, and generates slice-wise transport plans that are lifted back to the ambient space to obtain a transportation plan between the input measures. The min-STP framework extends STP by learning an optimal slicer f^{*} that minimizes the transportation cost in the ambient space. (d) In this paper, we establish a transferability theorem showing that if two source-target distribution pairs (\mu_{1},\nu_{1}) and (\mu_{2},\nu_{2}) are close, then there exists an optimal slicer f_{2}^{*} for (\mu_{2},\nu_{2}) in an \varepsilon -vicinity of f_{1}^{*} . This result enables efficient slicer reuse across related tasks, achieving amortized optimal transport. Many tasks in computer vision, natural language processing, biology, and operations research involve establishing correspondences between samples drawn from two distributions; a problem elegantly framed through the lens of optimal transport (OT) Villani 2009 ; Peyré and Cuturi 2019 . OT provides a principled framework for determining the most efficient coupling between distributions while minimizing a transport cost, consistent with the principle of least effort (or least action) in transferring mass. Over the past decade, OT has been applied across a broad range of domains, including domain adaptation Courty et al. 2016 ; Damodaran et al. 2018 , generative modeling Arjovsky et al. 2017 ; Gulrajani et al. 2017 ; Kornilov et al. 2024b , shape and image matching Saleh et al. 2022 ; Shen et al. 2021 ; Bai et al. 2023 , word-embedding alignment Yurochkin et al. 2019 ; Huynh et al. 2020 , single-cell analysis Schiebinger et al. 2019 ; Yang et al. 2020 , and resource allocation Guo et al. 2022 , among many others Khamis et al. 2024 . Despite its success, OT remains computationally expensive, with a complexity that scales cubically in the number of samples Peyré and Cuturi 2019 . To address this bottleneck, a large body of research has sought scalable approximations, including entropic regularization Cuturi 2013 ; Altschuler et al. 2017 , low-rank and linearized formulations Scetbon ; Wang et al. 2013 , and hierarchical or multiscale methods Schmitzer 2016 ; Gerber and Maggioni 2017 ; Halmos et al. 2025 . Slicing-based techniques Bonnotte 2013 ; Bonneel et al. 2015 ; Kolouri et al. 2022 form another efficient class of methods, reducing high-dimensional problems to a set of one-dimensional projections. While effective for computing OT distances, these methods do not recover explicit transportation plans. Recent extensions Rowland et al. 2019 ; Mahey et al. 2023 ; Liu et al. 2025 ; Chapel et al. 2025 have begun to bridge this gap by constructing one-dimensional transportation plans along slices and lifting them to the ambient space to obtain transportation plans between input distributions. However, all existing efficient OT methods are designed for single-instance problems. In many real-world applications, one must repeatedly solve OT between evolving or structurally similar distributions, where valuable information from prior solutions remains unused. Even when two pairs of distributions are nearly identical, current solvers recompute everything from scratch. This inefficiency is particularly limiting in domains such as developmental biology, where cell populations evolve gradually and successive distributions differ only slightly. In this work, we move beyond isolated optimization and propose a formal framework for quantifying and leveraging the transferability of OT solutions. Our approach enables reusing information from previously solved instances, paving the way for adaptive, amortized OT across related problems. Building on differentiable generalized sliced plans Chapel et al. 2025 , we revisit the min-generalized slice formulation and present a unified theoretical and algorithmic framework with numerically stable implementations. The closed-form quantile function of the sum of Laplace distributions (LapSum) Struski et al. 2025 forms the backbone of both the theoretical and computational aspects of our method, allowing for efficient and differentiable evaluation of one-dimensional transport plans. Our central contribution is a transferability theorem that establishes a formal link between distributional similarity and slicer proximity: when two source-target distribution pairs are similar, their optimal slicers are correspondingly close. To the best of our knowledge, this result provides the first theoretical foundation for amortized slicer reuse. Finally, we demonstrate that the slicer can be trained stochastically on mini-batches ( n\ll N ), requiring only slice-and-sort operations on small subsets and enabling scalable optimization via stochastic gradient descent for large-scale datasets. Contributions. We advance the theoretical foundations and practical scalability of large-scale OT problems through the following contributions: 1. Theoretically characterizing the transferability of optimized slicers under small source-target perturbations; 2. Deriving finite-sample statistical guarantees for slicers optimized using source-target mini-batches; and, 3. Demonstrating transferability via amortized min-STP on point cloud alignment and mean-flow generations. 2 Preliminaries Definition 2.1 . Optimal Transport (OT). Let \mathcal{X}\subseteq\mathbb{R}^{d} endowed with a metric c:\mathcal{X}\times\mathcal{X}\to\mathbb{R} . We use \mathcal{P}(\mathcal{X}) to denote the set of Borel probability measures defined on \mathcal{X} , and \mathcal{P}_{p}(\mathcal{X}) to denote the subset of probability measures with finite p th moment ( p\in[1,\infty) ), i.e., \mathcal{P}_{p}(\mathcal{X})\coloneqq\{\mu\in\mathcal{P}(\mathcal{X})\mid\int_{\mathcal{X}}c^{p}(x,x_{0})\mathrm{d}\mu(x)<\infty,\text{ for some }x_{0}\in\mathcal{X}\} . For \mu,\nu\in\mathcal{P}_{p}(\mathcal{X}) , the optimal transport distance (aka the p-Wasserstein distance) is defined as: \mathrm{OT}_{p}(\mu,\nu)\coloneqq\left(\inf_{\gamma\in\Gamma(\mu,\nu)}\int_{\mathcal{X}\times\mathcal{X}}c^{p}(x,y)\,\mathrm{d}\gamma(x,y)\right)^{\frac{1}{p}}, (1) where \Gamma(\mu,\nu)\coloneqq\{\gamma\in\mathcal{P}_{p}(\mathcal{X}\times\mathcal{X})\mid\pi^{1}_{\#}\gamma=\mu,~\pi^{2}_{\#}\gamma=\nu\} , \pi^{i} ’s denote the canonical projections, and f_{\#}\mu denotes the pushforward of \mu through f , which is formally defined as f_{\#}\mu(A)=\mu(f^{-1}(A)) for any Borel subset A\subseteq\mathcal{X} . For p\in[1,\infty) , \mathrm{OT}_{p} defines a proper metric between \mu and \nu , with many favorable geometric characteristics. A prominent computational paradigm in optimal transport is the sliced-OT framework ( Rabin et al. 2011 ) , which leverages the efficiency of OT ( Peyré and Cuturi 2019 ; Bai et al. 2023 ) solvers on one-dimensional measures by computing