中文
相关论文

相关论文: The transport problem for non-additive measures

200 篇论文

We introduce a layout similarity measure designed to evaluate the results of layout generation. While several similarity measures have been proposed in prior research, there has been a lack of comprehensive discussion about their behaviors.…

计算机视觉与模式识别 · 计算机科学 2024-07-18 Mayu Otani , Naoto Inoue , Kotaro Kikuchi , Riku Togashi

This paper addresses the limitations of standard uncertainty models, e.g., robust (norm-bounded) and stochastic (one fixed distribution, e.g., Gaussian), and proposes to model uncertainty via Optimal Transport (OT) ambiguity sets. These…

最优化与控制 · 数学 2023-09-08 Liviu Aolaritei , Nicolas Lanzetti , Hongruyu Chen , Florian Dörfler

One way to analyze complicated non-autonomous flows is through trying to understand their transport behavior. In a quantitative, set-oriented approach to transport and mixing, finite time coherent sets play an important role. These are…

动力系统 · 数学 2019-07-10 Péter Koltai , D. R. Michiel Renger

We study the sample complexity of entropic optimal transport in high dimensions using computationally efficient plug-in estimators. We significantly advance the state of the art by establishing dimension-free, parametric rates for…

统计理论 · 数学 2022-06-28 Philippe Rigollet , Austin J. Stromme

Contraction properties of transport maps between probability measures play an important role in the theory of functional inequalities. The actual construction of such maps, however, is a non-trivial task and, so far, relies mostly on the…

概率论 · 数学 2025-11-25 Dan Mikulincer , Yair Shenfeld

Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the…

机器学习 · 计算机科学 2024-01-30 Samantha Chen , Puoya Tabaghi , Yusu Wang

We investigate metric conditions that allow to prove existence and uniqueness of a map solving the Monge problem between two marginals in a metric (measure) space, proving two main results. Firstly, we introduce a nonsmooth version of the…

度量几何 · 数学 2024-10-31 Shucheng Li , Mattia Magnabosco , Timo Schultz

The goal of this paper is to settle the study of non-commutative optimal transport problems with convex regularization, in their static and finite-dimensional formulations. We consider both the balanced and unbalanced problem and show in…

数学物理 · 物理学 2025-06-27 Emanuele Caputo , Augusto Gerolin , Nataliia Monina , Lorenzo Portinale

The discretization of optimal transport problems often leads to large linear programs with sparse solutions. We derive error estimates for the approximation of the problem using convex combinations of Dirac measures and devise an active-set…

数值分析 · 数学 2017-10-16 Sören Bartels , Stephan Hertzog

We develop a full theory for the new class of Optimal Entropy-Transport problems between nonnegative and finite Radon measures in general topological spaces. They arise quite naturally by relaxing the marginal constraints typical of Optimal…

最优化与控制 · 数学 2018-10-16 Matthias Liero , Alexander Mielke , Giuseppe Savaré

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

概率论 · 数学 2017-08-29 Soumik Pal

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective…

统计理论 · 数学 2026-02-04 Suhan Liu , Mo Liu

In this paper we study the class of optimal entropy-transport problems introduced by Liero, Mielke and Savar\'e in Inventiones Mathematicae 211 in 2018. This class of unbalanced transport metrics allows for transport between measures of…

最优化与控制 · 数学 2025-11-12 David P. Bourne , Bernhard Schmitzer , Benedikt Wirth

In many statistical settings, two types of data are available: coupled data, which preserve the joint structure among variables but are limited in size due to cost or privacy constraints, and marginal data, which are available at larger…

统计方法学 · 统计学 2026-03-31 Jakwang Kim , Young-Heon Kim , Chan Park

We present an optimal transport framework for performing regression when both the covariate and the response are probability distributions on a compact Euclidean subset $\Omega\subset\mathbb{R}^d$, where $d>1$. Extending beyond compactly…

统计理论 · 数学 2024-03-05 Laya Ghodrati , Victor M. Panaretos

Let $\mu$ and $\nu$ be probability measures on $\mathbb{R}$ with compact support, and let $\mu \boxplus \nu$ denote their additive free convolution. We show that for $z \in \mathbb{R}$ greater than the sum of essential suprema of $\mu$ and…

概率论 · 数学 2024-04-05 Octavio Arizmendi , Samuel G. G. Johnston

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

In this note, we extend the regularity theory for monotone measure-preserving maps, also known as optimal transports for the quadratic cost optimal transport problem, to the case when the support of the target measure is an arbitrary convex…

偏微分方程分析 · 数学 2023-05-17 Alessio Figalli , Yash Jhaveri

Optimal transport and Wasserstein distances are flourishing in many scientific fields as a means for comparing and connecting random structures. Here we pioneer the use of an optimal transport distance between L\'{e}vy measures to solve a…

统计理论 · 数学 2023-09-18 Marta Catalano , Hugo Lavenant , Antonio Lijoi , Igor Prünster

The optimal transport problem for measures supported on non-Euclidean spaces has recently gained ample interest in diverse applications involving representation learning. In this paper, we focus on circular probability measures, i.e.,…

机器学习 · 计算机科学 2023-10-11 Rocio Diaz Martin , Ivan Medri , Yikun Bai , Xinran Liu , Kangbai Yan , Gustavo K. Rohde , Soheil Kolouri