中文
相关论文

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

200 篇论文

This paper tackles the multi-objective optimization of the cost functional of a path-following model predictive control for vehicle longitudinal and lateral control. While the inherent optimal character of the model predictive control and…

机器人学 · 计算机科学 2021-04-09 Ali Gharib , David Stenger , Robert Ritschel , Rick Voßwinkel

We consider an optimal transport problem between laws of random probability measures: given a base cost function, we build the associated OT cost between probability measures that in turn we use to define the OT cost between probability…

最优化与控制 · 数学 2026-05-05 Alessandro Pinzi

The use of distances based on optimal transportation has recently shown promise for discrimination of power spectra. In particular, spectral estimation methods based on l1 regularization as well as covariance based methods can be shown to…

计算机视觉与模式识别 · 计算机科学 2019-04-09 Ali Sadeghian , Deoksu Lim , Johan Karlsson , Jian Li

We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two…

最优化与控制 · 数学 2024-04-01 Joshua Zoen-Git Hiew , Luca Nenna , Brendan Pass

The objective in statistical Optimal Transport (OT) is to consistently estimate the optimal transport plan/map solely using samples from the given source and target marginal distributions. This work takes the novel approach of posing…

机器学习 · 计算机科学 2020-11-11 J. Saketha Nath , Pratik Jawanpuria

We present a flow-based approach to the optimal transport (OT) problem between two continuous distributions $\pi_0,\pi_1$ on $\mathbb{R}^d$, of minimizing a transport cost $\mathbb{E}[c(X_1-X_0)]$ in the set of couplings $(X_0,X_1)$ whose…

机器学习 · 统计学 2022-09-30 Qiang Liu

A numerical method for the solution of the elliptic Monge-Ampere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary…

数值分析 · 数学 2012-08-27 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

Optimal transport (OT) has enjoyed great success in machine learning as a principled way to align datasets via a least-cost correspondence, driven in large part by the runtime efficiency of the Sinkhorn algorithm (Cuturi, 2013). However,…

机器学习 · 计算机科学 2025-08-19 Peter Halmos , Julian Gold , Xinhao Liu , Benjamin J. Raphael

Optimal transport (OT) is a powerful tool for measuring the distance between two defined probability distributions. In this paper, we develop a new manifold named the coupling matrix manifold (CMM), where each point on CMM can be regarded…

机器学习 · 计算机科学 2019-11-26 Dai Shi , Junbin Gao , Xia Hong , S. T. Boris Choy , Zhiyong Wang

We introduce a simple yet effective sampling-based planner that is tailored for bottleneck pathfinding: Given an implicitly-defined cost map $\mathcal{M}:\mathbb{R}^d\rightarrow \mathbb{R}$, which assigns to every point in space a real…

机器人学 · 计算机科学 2016-09-28 Kiril Solovey , Dan Halperin

We establish dual attainment for the multimarginal, multi-asset martingale optimal transport (MOT) problem, a fundamental question in the mathematical theory of model-independent pricing and hedging in quantitative finance. Our main result…

数理金融 · 定量金融 2026-02-04 Charlie Che , Tongseok Lim , Yue Sun

The theory of Optimal Transport (OT) and Martingale Optimal Transport (MOT) were inspired by problems in economics and finance and have flourished over the past decades, making significant advances in theory and practice. MOT considers the…

概率论 · 数学 2023-04-25 Tongseok Lim

Many numerical and learning algorithms rely on the solution of the Monge-Kantorovich problem and Wasserstein distances, which provide appropriate distributional metrics. While the natural approach is to treat the problem as an…

最优化与控制 · 数学 2025-12-11 Mohsen Sadr , Peyman Mohajerin Esfahani , Hossein Gorji

We consider the problem of an autonomous agent equipped with multiple sensors, each with different sensing precision and energy costs. The agent's goal is to explore the environment and gather information subject to its resource constraints…

机器人学 · 计算机科学 2024-04-30 Joshua Ott , Edward Balaban , Mykel Kochenderfer

Modern trajectory optimization based approaches to motion planning are fast, easy to implement, and effective on a wide range of robotics tasks. However, trajectory optimization algorithms have parameters that are typically set in advance…

机器人学 · 计算机科学 2020-03-12 Mohak Bhardwaj , Byron Boots , Mustafa Mukadam

We study the problem of estimating a function $T$ given independent samples from a distribution $P$ and from the pushforward distribution $T_\sharp P$. This setting is motivated by applications in the sciences, where $T$ represents the…

统计理论 · 数学 2024-01-04 Vincent Divol , Jonathan Niles-Weed , Aram-Alexandre Pooladian

Optimal transport (OT) barycenters are a mathematically grounded way of averaging probability distributions while capturing their geometric properties. In short, the barycenter task is to take the average of a collection of probability…

We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of…

机器学习 · 统计学 2022-02-25 Khang Le , Huy Nguyen , Tung Pham , Nhat Ho

The empirical optimal transport (OT) cost between two probability measures from random data is a fundamental quantity in transport based data analysis. In this work, we derive novel guarantees for its convergence rate when the involved…

统计理论 · 数学 2022-02-22 Shayan Hundrieser , Thomas Staudt , Axel Munk

We analyze and contrast two ways to train machine learning models for solving AC optimal power flow (OPF) problems, distinguished with the loss functions used. The first trains a mapping from the loads to the optimal dispatch decisions,…

系统与控制 · 电气工程与系统科学 2024-02-02 Ge Chen , Junjie Qin