中文
相关论文

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

200 篇论文

Distributionally robust optimization tackles out-of-sample issues like overfitting and distribution shifts by adopting an adversarial approach over a range of possible data distributions, known as the ambiguity set. To balance conservatism…

机器学习 · 计算机科学 2025-10-02 Ahmad-Reza Ehyaei , Golnoosh Farnadi , Samira Samadi

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

最优化与控制 · 数学 2017-12-04 Johannes M. Schumacher

We develop the theory of a metric, which we call the $\nu$-based Wasserstein metric and denote by $W_\nu$, on the set of probability measures $\mathcal P(X)$ on a domain $X \subseteq \mathbb{R}^m$. This metric is based on a slight…

最优化与控制 · 数学 2022-09-16 Luca Nenna , Brendan Pass

The Gromov--Wasserstein problem is a non-convex optimization problem over the polytope of transportation plans between two probability measures supported on two spaces, each equipped with a cost function evaluating similarities between…

最优化与控制 · 数学 2024-07-30 Théo Dumont , Théo Lacombe , François-Xavier Vialard

We introduce the von Neumann entropy regularization of Unbalanced Non-commutative Optimal Transport, specifically Non-commutative Optimal Transport between semi-definite positive matrices (not necessarily with trace one). We prove the…

最优化与控制 · 数学 2024-02-28 Augusto Gerolin , Nataliia Monina

The Optimal Transport (OT) problem with squared Euclidean cost consists in finding a coupling between two input measures that maximizes correlation. Consequently, the optimal coupling is often singular with respect to the Lebesgue measure.…

统计理论 · 数学 2026-04-10 Paul Freulon , Nikitas Georgakis , Victor Panaretos

The need to reason about uncertainty in large, complex, and multi-modal datasets has become increasingly common across modern scientific environments. The ability to transform samples from one distribution $P$ to another distribution $Q$…

机器学习 · 统计学 2018-11-30 Diego A. Mesa , Justin Tantiongloc , Marcela Mendoza , Todd P. Coleman

This paper considers the relaxed version of the transport problem for general nonlinear control systems, where the objective is to design time-varying feedback laws that transport a given initial probability measure to a target probability…

系统与控制 · 计算机科学 2018-07-27 Karthik Elamvazhuthi , Piyush Grover , Spring Berman

We propose a numerical algorithm for the computation of multi-marginal optimal transport (MMOT) problems involving general probability measures that are not necessarily discrete. By developing a relaxation scheme in which marginal…

最优化与控制 · 数学 2025-12-29 Ariel Neufeld , Qikun Xiang

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

概率论 · 数学 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

Multi-variable nonlinear fuzzy optimization problem is considered under linear order relation on fuzzy numbers. Using gH-differentiability of a fuzzy-valued function $\tilde{f}$, new necessary and sufficient optimality conditions are…

综合数学 · 数学 2018-02-28 Umme Salma M. Pirzada

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

数值分析 · 数学 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

Optimal transport (OT) provides effective tools for comparing and mapping probability measures. We propose to leverage the flexibility of neural networks to learn an approximate optimal transport map. More precisely, we present a new and…

机器学习 · 计算机科学 2022-07-06 Florentin Coeurdoux , Nicolas Dobigeon , Pierre Chainais

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

其他计算机科学 · 计算机科学 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

We consider the problem of solving the optimal transport problem between two empirical distributions with missing values. Our main assumption is that the data is missing completely at random (MCAR), but we allow for heterogeneous…

机器学习 · 统计学 2025-05-26 Linus Bleistein , Aurélien Bellet , Julie Josse

We present a novel probabilistic approach for optimal path experimental design. In this approach a discrete path optimization problem is defined on a static navigation mesh, and trajectories are modeled as random variables governed by a…

最优化与控制 · 数学 2026-01-19 Ahmed Attia

Optimal transport (OT) is a powerful framework to compare probability measures, a fundamental task in many statistical and machine learning problems. Substantial advances have been made in designing OT variants which are either…

机器学习 · 计算机科学 2025-02-04 Clément Bonet , Kimia Nadjahi , Thibault Séjourné , Kilian Fatras , Nicolas Courty

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

Decision making under uncertainty is a cross-cutting challenge in science and engineering. Most approaches to this challenge employ probabilistic representations of uncertainty. In complicated systems accessible only via data or black-box…

统计计算 · 统计学 2025-03-28 Maximilian Ramgraber , Daniel Sharp , Mathieu Le Provost , Youssef Marzouk

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in diffeomorphic registration methods that, together with the…

数值分析 · 数学 2017-06-19 Jean Feydy , Benjamin Charlier , François-Xavier Vialard , Gabriel Peyré