Agent Tuning & Optimization 相关度: 5/10

Amortized Optimal Transport from Sliced Potentials

Minh-Phuc Truong, Khai Nguyen
arXiv: 2604.15114v1 发布: 2026-04-16 更新: 2026-04-16

AI 摘要

提出一种基于切片Kantorovich势的摊销最优传输方法,加速求解重复OT问题。

主要贡献

  • 提出RA-OT和OA-OT两种摊销策略
  • 利用切片OT结构,模型参数更少且精度高
  • 应用于MNIST、色彩迁移等多个任务

方法论

基于切片OT,构建函数回归模型预测Kantorovich势,并从中恢复OT方案。采用最小二乘或对偶优化目标估计模型参数。

原文摘要

We propose a novel amortized optimization method for predicting optimal transport (OT) plans across multiple pairs of measures by leveraging Kantorovich potentials derived from sliced OT. We introduce two amortization strategies: regression-based amortization (RA-OT) and objective-based amortization (OA-OT). In RA-OT, we formulate a functional regression model that treats Kantorovich potentials from the original OT problem as responses and those obtained from sliced OT as predictors, and estimate these models via least-squares methods. In OA-OT, we estimate the parameters of the functional model by optimizing the Kantorovich dual objective. In both approaches, the predicted OT plan is subsequently recovered from the estimated potentials. As amortized OT methods, both RA-OT and OA-OT enable efficient solutions to repeated OT problems across different measure pairs by reusing information learned from prior instances to rapidly approximate new solutions. Moreover, by exploiting the structure provided by sliced OT, the proposed models are more parsimonious, independent of specific structures of the measures, such as the number of atoms in the discrete case, while achieving high accuracy. We demonstrate the effectiveness of our approaches on tasks including MNIST digit transport, color transfer, supply-demand transportation on spherical data, and mini-batch OT conditional flow matching.

标签

最优传输 摊销优化 切片OT Kantorovich势

arXiv 分类

stat.ML cs.AI cs.LG