中文
相关论文

相关论文: Differentiable Cost-Parameterized Monge Map Estima…

200 篇论文

Optimal transport (OT) formalizes the problem of finding an optimal coupling between probability measures given a cost matrix. The inverse problem of inferring the cost given a coupling is Inverse Optimal Transport (IOT). IOT is less well…

机器学习 · 统计学 2022-06-22 Wei-Ting Chiu , Pei Wang , Patrick Shafto

Optimal Transport (OT) theory investigates the cost-minimizing transport map that moves a source distribution to a target distribution. Recently, several approaches have emerged for learning the optimal transport map for a given cost…

机器学习 · 计算机科学 2025-04-01 Jaemoo Choi , Yongxin Chen , Jaewoong Choi

Optimal transport (OT) is a widely used technique for distribution alignment, with applications throughout the machine learning, graphics, and vision communities. Without any additional structural assumptions on trans-port, however, OT can…

机器学习 · 计算机科学 2021-07-20 Chi-Heng Lin , Mehdi Azabou , Eva L. Dyer

We investigate the optimal transport problem between probability measures when the underlying cost function is understood to satisfy a least action principle, also known as a Lagrangian cost. These generalizations are useful when connecting…

机器学习 · 计算机科学 2024-06-04 Aram-Alexandre Pooladian , Carles Domingo-Enrich , Ricky T. Q. Chen , Brandon Amos

With the widespread application of optimal transport (OT), its calculation becomes essential, and various algorithms have emerged. However, the existing methods either have low efficiency or cannot represent discontinuous maps. A novel…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Zezeng Li , Shenghao Li , Lianbao Jin , Na Lei , Zhongxuan Luo

We propose deep learning methods for classical Monge's optimal mass transportation problems, where where the distribution constraint is treated as penalty terms defined by the maximum mean discrepancy in the theory of Hilbert space…

最优化与控制 · 数学 2026-02-17 Takafumi Saito , Yumiharu Nakano

Existing motion planning methods often have two drawbacks: 1) goal configurations need to be specified by a user, and 2) only a single solution is generated under a given condition. In practice, multiple possible goal configurations exist…

机器人学 · 计算机科学 2020-09-24 Takayuki Osa

This article investigates the quality of the estimator of the linear Monge mapping between distributions. We provide the first concentration result on the linear mapping operator and prove a sample complexity of $n^{-1/2}$ when using…

机器学习 · 统计学 2020-12-02 Rémi Flamary , Karim Lounici , André Ferrari

Learning to align multiple datasets is an important problem with many applications, and it is especially useful when we need to integrate multiple experiments or correct for confounding. Optimal transport (OT) is a principled approach to…

机器学习 · 计算机科学 2021-08-03 Ruishan Liu , Akshay Balsubramani , James Zou

Optimal transport maps define a one-to-one correspondence between probability distributions, and as such have grown popular for machine learning applications. However, these maps are generally defined on empirical observations and cannot be…

统计理论 · 数学 2021-02-18 Lucas de Lara , Alberto González-Sanz , Jean-Michel Loubes

We study the use of amortized optimization to predict optimal transport (OT) maps from the input measures, which we call Meta OT. This helps repeatedly solve similar OT problems between different measures by leveraging the knowledge and…

机器学习 · 计算机科学 2023-06-06 Brandon Amos , Samuel Cohen , Giulia Luise , Ievgen Redko

Distributional data have become increasingly prominent in modern signal processing, highlighting the necessity of computing optimal transport (OT) maps across multiple probability distributions. Nevertheless, recent studies on neural OT…

机器学习 · 计算机科学 2025-04-25 Mingchen Jiang , Peng Xu , Xichen Ye , Xiaohui Chen , Yun Yang , Yifan Chen

Optimal transport (OT) based data analysis is often faced with the issue that the underlying cost function is (partially) unknown. This paper is concerned with the derivation of distributional limits for the empirical OT value when the cost…

This study proposes to find the most appropriate transport modes with awareness of user preferences (e.g., costs, times) and trip characteristics (e.g., purpose, distance). The work was based on real-life trips obtained from a map…

计算机与社会 · 计算机科学 2019-10-29 Meixin Zhu , Jingyun Hu , Hao , Yang , Ziyuan Pu , Yinhai Wang

In this paper, we propose a neural motion planner (NMP) for learning to drive autonomously in complex urban scenarios that include traffic-light handling, yielding, and interactions with multiple road-users. Towards this goal, we design a…

计算机视觉与模式识别 · 计算机科学 2021-01-19 Wenyuan Zeng , Wenjie Luo , Simon Suo , Abbas Sadat , Bin Yang , Sergio Casas , Raquel Urtasun

Recent advances in large-scale optimal transport have greatly extended its application scenarios in machine learning. However, existing methods either not explicitly learn the transport map or do not support general cost function. In this…

计算机视觉与模式识别 · 计算机科学 2020-03-17 Guansong Lu , Zhiming Zhou , Jian Shen , Cheng Chen , Weinan Zhang , Yong Yu

Optimal transport (OT) distances between probability distributions are parameterized by the ground metric they use between observations. Their relevance for real-life applications strongly hinges on whether that ground metric parameter is…

机器学习 · 统计学 2020-11-06 Matthieu Heitz , Nicolas Bonneel , David Coeurjolly , Marco Cuturi , Gabriel Peyré

We investigate finding a map $g$ within a function class $G$ that minimises an Optimal Transport (OT) cost between a target measure $\nu$ and the image by $g$ of a source measure $\mu$. This is relevant when an OT map from $\mu$ to $\nu$…

最优化与控制 · 数学 2025-08-20 Eloi Tanguy , Agnès Desolneux , Julie Delon

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

数值分析 · 数学 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

We present a systematic study of conditional triangular transport maps in function spaces from the perspective of optimal transportation and with a view towards amortized Bayesian inference. More specifically, we develop a theory of…

最优化与控制 · 数学 2024-02-07 Bamdad Hosseini , Alexander W. Hsu , Amirhossein Taghvaei