English
Related papers

Related papers: The transport problem for non-additive measures

200 papers

Optimal transport aims to estimate a transportation plan that minimizes a displacement cost. This is realized by optimizing the scalar product between the sought plan and the given cost, over the space of doubly stochastic matrices. When…

Optimal Transport, a theory for optimal allocation of resources, is widely used in various fields such as astrophysics, machine learning, and imaging science. However, many applications impose elementwise constraints on the transport plan…

Optimization and Control · Mathematics 2022-06-28 Zixuan Cang , Qing Nie , Yanxiang Zhao

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented by pixel…

Machine Learning · Computer Science 2025-01-30 Jianming Huang , Xun Su , Zhongxi Fang , Hiroyuki Kasai

In this paper we revisit a class of optimal transport problems associated to non-autonomous linear control systems. Building on properties of the cost functions on $\mathbb{R}^{d}\times\mathbb{R}^{d}$ derived from suitable variational…

Optimization and Control · Mathematics 2025-05-26 Amit Einav , Yue Jiang , Alpár R. Mészáros

Here, we consider the planning problem for first-order mean-field games (MFG). When there is no coupling between players, MFG degenerate into optimal transport problems. Displacement convexity is a fundamental tool in optimal transport that…

Analysis of PDEs · Mathematics 2018-07-20 Diogo Gomes , Tommaso Seneci

We present a flexible method for computing Bayesian optimal experimental designs (BOEDs) for inverse problems with intractable posteriors. The approach is applicable to a wide range of BOED problems and can accommodate various optimality…

Computation · Statistics 2024-08-20 Karina Koval , Roland Herzog , Robert Scheichl

Optimal transport (OT) is a versatile framework for comparing probability measures, with many applications to statistics, machine learning, and applied mathematics. However, OT distances suffer from computational and statistical scalability…

Statistics Theory · Mathematics 2022-06-08 Ziv Goldfeld , Kengo Kato , Gabriel Rioux , Ritwik Sadhu

Optimal Transport (OT) theory has seen an increasing amount of attention from the computer science community due to its potency and relevance in modeling and machine learning. It introduces means that serve as powerful ways to compare…

Machine Learning · Computer Science 2021-06-04 Luis Caicedo Torres , Luiz Manella Pereira , M. Hadi Amini

We consider the model of a transportation problem with the objective of finding a minimum-cost transportation plan for shipping a given commodity from a set of supply centers to the customers. Since the exact values of supply and demand and…

Optimization and Control · Mathematics 2023-01-31 Elif Garajová , Miroslav Rada

We derive limit distributions for certain empirical regularized optimal transport distances between probability distributions supported on a finite metric space and show consistency of the (naive) bootstrap. In particular, we prove that the…

Statistics Theory · Mathematics 2019-05-02 Marcel Klatt , Carla Tameling , Axel Munk

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

Optimization and Control · Mathematics 2021-06-22 Marcel Nutz , Ruodu Wang

The moment measure problem consists in finding a convex function $\psi$ whose moment measure, i.e., the pushforward by $\nabla \psi$ of the measure with density $e^{-\psi(\,\cdot\,)}$, is prescribed. It is highly non-linear and less…

Functional Analysis · Mathematics 2026-04-14 Guillaume Bonnet , Yanir A. Rubinstein

This paper is devoted to the study of couplings of the Lebesgue measure and the Poisson point process. We prove existence and uniqueness of an optimal coupling whenever the asymptotic mean transportation cost is finite. Moreover, we give…

Probability · Mathematics 2013-08-14 Martin Huesmann , Karl-Theodor Sturm

A likelihood-free transport filtering method is proposed based on the couplings between state and observation variables. By exploiting a block-triangular structure in the transport map, the analysis step of filtering is reformulated as the…

Machine Learning · Statistics 2026-05-14 Dengfei Zeng , Lijian Jiang , Shuyu Sun , Dunhui Xiao

We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…

Numerical Analysis · Mathematics 2018-10-08 Valentin Hartmann , Dominic Schuhmacher

Being a pair of dual concepts, the normalized distance and similarity measures are very important tools for decision-making and pattern recognition under intuitionistic fuzzy sets framework. To be more effective for decision-making and…

General Mathematics · Mathematics 2023-02-07 Xinxing Wu , Zhiyi Zhu , Guanrong Chen , Tao Wang , Peide Liu

In this work we consider an optimal transport problem with coefficients in a normed Abelian group $G$, and extract a purely intrinsic condition on $G$ that guarantees that the optimal transport (or the corresponding minimum filling) is not…

Metric Geometry · Mathematics 2017-07-13 Mircea Petrache , Roger Züst

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

We consider a one dimensional transport model with nonlocal velocity given by the Hilbert transform and develop a global well-posedness theory of probability measure solutions. Both the viscous and non-viscous cases are analyzed. Both in…

Analysis of PDEs · Mathematics 2011-11-01 J. A. Carrillo , L. C. F. Ferreira , J. C. Precioso

Optimal transport (OT) is a powerful geometric tool used to compare and align probability measures following the least effort principle. Despite its widespread use in machine learning (ML), OT problem still bears its computational burden,…

Machine Learning · Computer Science 2023-08-14 Oliver Struckmeier , Ievgen Redko , Anton Mallasto , Karol Arndt , Markus Heinonen , Ville Kyrki
‹ Prev 1 8 9 10 Next ›