中文
相关论文

相关论文: Optimal transportation for the determinant

200 篇论文

We consider an optimal transportation problem with more than two marginals. We use a family of semi-Riemannian metrics derived from the mixed, second order partial derivatives of the cost function to provide upper bounds for the dimension…

偏微分方程分析 · 数学 2010-08-27 Brendan Pass

This paper introduces the first statistically consistent estimator of the optimal transport map between two probability distributions, based on neural networks. Building on theoretical and practical advances in the field of Lipschitz neural…

机器学习 · 统计学 2022-02-17 Alberto González-Sanz , Lucas de Lara , Louis Béthune , Jean-Michel Loubes

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized…

数值分析 · 数学 2014-12-17 Jean-David Benamou , Guillaume Carlier , Marco Cuturi , Luca Nenna , Gabriel Peyré

Motivated by the computational difficulties incurred by popular deep learning algorithms for the generative modeling of temporal densities, we propose a cheap alternative which requires minimal hyperparameter tuning and scales favorably to…

机器学习 · 统计学 2023-10-13 Jonah Botvinick-Greenhouse , Yunan Yang , Romit Maulik

Optimal transport has been one of the most exciting subjects in mathematics, starting from the 18th century. As a powerful tool to transport between two probability measures, optimal transport methods have been reinvigorated nowadays in a…

机器学习 · 统计学 2021-05-21 Jingyi Zhang , Wenxuan Zhong , Ping Ma

We introduce and investigate properties of a variant of the semi-discrete optimal transport problem. In this problem, one is given an absolutely continuous source measure and cost function, along with a finite set which will be the support…

偏微分方程分析 · 数学 2019-09-13 Mohit Bansil , Jun Kitagawa

We formulate an optimal transport problem for matrix-valued density functions. This is pertinent in the spectral analysis of multivariable time-series. The "mass" represents energy at various frequencies whereas, in addition to a usual…

系统与控制 · 计算机科学 2013-04-16 Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

We consider a probabilistic model for large-scale task allocation problems for multi-agent systems, aiming to determine an optimal deployment strategy that minimizes the overall transport cost. Specifically, we assign transportation agents…

系统与控制 · 电气工程与系统科学 2025-03-13 Anqi Dong , Karl H. Johansson , Johan Karlsson

Over the past five years, multi-marginal optimal transport, a generalization of the well known optimal transport problem of Monge and Kantorovich, has begun to attract considerable attention, due in part to a wide variety of emerging…

偏微分方程分析 · 数学 2014-09-12 Brendan Pass

We consider optimal transport based distributionally robust optimization (DRO) problems with locally strongly convex transport cost functions and affine decision rules. Under conventional convexity assumptions on the underlying loss…

最优化与控制 · 数学 2021-04-27 Jose Blanchet , Karthyek Murthy , Fan Zhang

We present a general convex relaxation approach to study a wide class of Unbalanced Optimal Transport problems for finite non-negative measures with possibly different masses. These are obtained as the lower semicontinuous and convex…

最优化与控制 · 数学 2024-01-02 Giuseppe Savaré , Giacomo Enrico Sodini

We study the vanishing-regularization limit of entropically regularized optimal transport (EOT) for the Euclidean distance cost $c(x,y)=\|x-y\|$ in dimension $d>1$. We develop a comprehensive variational convergence framework that entails…

最优化与控制 · 数学 2026-04-29 Marcel Nutz , Chenyang Zhong

This paper deals with the existence of optimal transport maps for some optimal transport problems with a convex but non strictly convex cost. We give a decomposition strategy to address this issue. As part of our strategy, we have to treat…

经典分析与常微分方程 · 数学 2009-09-16 Guillaume Carlier , Luigi De Pascale , Filippo Santambrogio

We consider the problem of transforming samples from one continuous source distribution into samples from another target distribution. We demonstrate with optimal transport theory that when the source distribution can be easily sampled from…

机器学习 · 统计学 2015-09-30 Sanggyun Kim , Diego Mesa , Rui Ma , Todd P. Coleman

We present a novel neural-networks-based algorithm to compute optimal transport maps and plans for strong and weak transport costs. To justify the usage of neural networks, we prove that they are universal approximators of transport plans…

机器学习 · 计算机科学 2023-03-02 Alexander Korotin , Daniil Selikhanovych , Evgeny Burnaev

We use the randomization idea and proof techniques from optimal transport to study optimal reinsurance problems. We start by providing conditions for a class of problems that allow us to characterize the support of optimal treaties, and…

最优化与控制 · 数学 2024-11-04 Beatrice Acciaio , Hansjörg Albrecher , Brandon García Flores

A novel methodology is developed for the solution of the data-driven Monge optimal transport barycenter problem, where the pushforward condition is formulated in terms of the statistical independence between two sets of random variables:…

最优化与控制 · 数学 2025-12-17 Andrew D. Lipnick , Esteban G. Tabak , Giulio Trigila , Yating Wang , Xuancheng Ye , Wenjun Zhao

This paper investigates the social optimum for a dynamic linear quadratic collective choice problem where a group of agents choose among multiple alternatives or destinations. The agents' common objective is to minimize the average cost of…

最优化与控制 · 数学 2025-06-12 Noureddine Toumi , Roland Malhamé , Jérôme Le Ny

In this paper, we present a novel and principled approach to learn the optimal transport between two distributions, from samples. Guided by the optimal transport theory, we learn the optimal Kantorovich potential which induces the optimal…

机器学习 · 计算机科学 2020-06-19 Ashok Vardhan Makkuva , Amirhossein Taghvaei , Sewoong Oh , Jason D. Lee

In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that…

最优化与控制 · 数学 2021-05-18 Gennaro Auricchio