English
Related papers

Related papers: Optimal Transport with Defective Cost Functions wi…

200 papers

We deal with the convergence of the value function of an approximate control problem with uncertain dynamics to the value function of a nonlinear optimal control problem. The assumptions on the dynamics and the costs are rather general and…

Optimization and Control · Mathematics 2021-05-31 Andrea Pesare , Michele Palladino , Maurizio Falcone

This article generalizes the study of ramified optimal transport with capacity constraint in transport multi-paths by generalizing the $\mathbf{M}_{\alpha}$ cost to $\mathbf{M}_{\alpha,c}$, which incorporates capacity constraints into the…

Optimization and Control · Mathematics 2025-10-14 Qinglan Xia , Haotian Sun

In the realm of computer vision and graphics, accurately establishing correspondences between geometric 3D shapes is pivotal for applications like object tracking, registration, texture transfer, and statistical shape analysis. Moving…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Tung Le , Khai Nguyen , Shanlin Sun , Nhat Ho , Xiaohui Xie

We present a perturbation theory by extending a prescription due to Feynman for computing the probability density function for the random flight motion. The method can be applied to a wide variety of otherwise difficult circumstances. The…

Classical Physics · Physics 2007-05-23 S. Tim Hatamian

The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…

Probability · Mathematics 2025-01-28 Mathias Beiglböck , Gudmund Pammer , Lorenz Riess , Stefan Schrott

We discuss a relationship between rate-distortion and optimal transport (OT) theory, even though they seem to be unrelated at first glance. In particular, we show that a function defined via an extremal entropic OT distance is equivalent to…

Information Theory · Computer Science 2023-07-04 Eric Lei , Hamed Hassani , Shirin Saeedi Bidokhti

In this work, we discuss the task of finding a direction of optimal descent for problems in Shape Optimisation and its relation to the dual problem in Optimal Transport. This link was first observed in a previous work which sought…

Optimization and Control · Mathematics 2023-01-20 Philip J. Herbert

We introduce the problem of transporting vector-valued distributions. In this, a salient feature is that mass may flow between vectorial entries as well as across space (discrete or continuous). The theory relies on a first step taken to…

Optimization and Control · Mathematics 2017-05-19 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

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…

Metric Geometry · Mathematics 2024-10-31 Shucheng Li , Mattia Magnabosco , Timo Schultz

In this paper I investigate the construction and the properties of the so-called marginal perspective cost $H$, a function related to Optimal Entropy-Transport problems obtained by a minimizing procedure, involving a cost function $c$ and…

Information Theory · Computer Science 2019-02-19 Nicolò De Ponti

Real continuous submodular functions, as a generalization of the corresponding discrete notion to the continuous domain, gained considerable attention recently. The analog notion for entropy functions requires additional properties: a real…

Optimization and Control · Mathematics 2021-02-12 Laszlo Csirmaz

We give new computable necessary conditions for a class of optimal transportation problems to have smooth solutions.

Analysis of PDEs · Mathematics 2010-05-25 Paul W. Y. Lee

Given a positive l.s.c. convex function $\mathtt c : \mathbb R^d \to \mathbb R^d$ and an optimal transference plane $\underline{\pi}$ for the transportation problem \begin{equation*} \int \mathtt c(x'-x) \pi(dxdx'), \end{equation*} we show…

Classical Analysis and ODEs · Mathematics 2014-09-02 Stefano Bianchini , Mauro Bardelloni

We study the inverse optimal transport problem of recovering the ground cost from an optimal transport plan. In discrete settings, this problem reduces to inverse linear programming and is intrinsically ill-posed, exhibiting…

Optimization and Control · Mathematics 2026-04-27 Gabriel Peyré , Clarice Poon , Oscar Tron

We apply the techniques of computable model theory to the distance function of a graph. This task leads us to adapt the definitions of several truth-table reducibilities so that they apply to functions as well as to sets, and we prove…

Logic · Mathematics 2018-02-12 Wesley Calvert , Russell Miller , Jennifer Chubb Reimann

We employ scoring functions, used in statistics for eliciting risk functionals, as cost functions in the Monge-Kantorovich (MK) optimal transport problem. This gives raise to a rich variety of novel asymmetric MK divergences, which subsume…

Risk Management · Quantitative Finance 2024-04-11 Silvana M. Pesenti , Steven Vanduffel

We study Kantorovich type optimal transportation problems with nonlinear cost functions, including dependence on conditional measures of transport plans. A range of nonlinear Kantorovich problems for cost functions of a special form is…

Functional Analysis · Mathematics 2022-12-21 Svetlana Popova

This paper studies optimal spatial layout of transshipment facilities and the corresponding service regions on an infinite homogeneous plane $\mathbb{R}^2$ that minimize the total cost for facility set-up, outbound delivery and inbound…

Optimization and Control · Mathematics 2014-09-15 Weijun Xie , Yanfeng Ouyang

The purpose of this work is the formulation of optimality conditions for phase-field optimal control problems. The forward problem is first stated as an abstract nonlinear optimization problem, and then the necessary optimality conditions…

Optimization and Control · Mathematics 2023-10-06 Denis Khimin , Johannes Lankeit , Marc C. Steinbach , Thomas Wick

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…

Probability · Mathematics 2025-11-25 Dan Mikulincer , Yair Shenfeld
‹ Prev 1 8 9 10 Next ›