English
Related papers

Related papers: Optimal transport of measures via autonomous vecto…

200 papers

The ability to measure similarity between documents enables intelligent summarization and analysis of large corpora. Past distances between documents suffer from either an inability to incorporate semantic similarities between words or from…

Machine Learning · Computer Science 2019-11-05 Mikhail Yurochkin , Sebastian Claici , Edward Chien , Farzaneh Mirzazadeh , Justin Solomon

Optimal Transport has received much attention in Machine Learning as it allows to compare probability distributions by exploiting the geometry of the underlying space. However, in its original formulation, solving this problem suffers from…

Machine Learning · Computer Science 2023-11-27 Clément Bonet

Many numerical and learning algorithms rely on the solution of the Monge-Kantorovich problem and Wasserstein distances, which provide appropriate distributional metrics. While the natural approach is to treat the problem as an…

Optimization and Control · Mathematics 2025-12-11 Mohsen Sadr , Peyman Mohajerin Esfahani , Hossein Gorji

In this paper we formulate a theory of measure-valued linear transport equations on networks. The building block of our approach is the initial/boundary-value problem for the measure-valued linear transport equation on a bounded interval,…

Analysis of PDEs · Mathematics 2017-05-16 Fabio Camilli , Raul De Maio , Andrea Tosin

During the last decade Optimal Transport had a relevant role in the study of geometry of singular spaces that culminated with the Lott-Sturm-Villani theory. The latter is built on the characterisation of Ricci curvature lower bounds in…

Metric Geometry · Mathematics 2020-05-04 Fabio Cavalletti , Nicola Gigli , Flavia Santarcangelo

Inspired by normalizing flows, we analyze the bilinear control of neural transport equations by means of time-dependent velocity fields restricted to fulfill, at any time instance, a simple neural network ansatz. The L^1 approximate…

Optimization and Control · Mathematics 2023-08-03 Domènec Ruiz-Balet , Enrique Zuazua

We study first- and second-order linear transport equations, as well as ODE and SDE flows, with velocity fields satisfying a one-sided Lipschitz condition. Depending on the time direction, the flows are either compressive or expansive. In…

Analysis of PDEs · Mathematics 2023-06-26 Pierre-Louis Lions , Benjamin Seeger

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are…

Probability · Mathematics 2019-03-06 Chuang Xu , Arno Berger

In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…

Optimization and Control · Mathematics 2007-05-23 G. Carlier , C. Jimenez , F. Santambrogio

We consider the problem of estimating the optimal transport map between two probability distributions, $P$ and $Q$ in $\mathbb R^d$, on the basis of i.i.d. samples. All existing statistical analyses of this problem require the assumption…

Statistics Theory · Mathematics 2023-05-26 Aram-Alexandre Pooladian , Vincent Divol , Jonathan Niles-Weed

Mode-based model-reduction is used to reduce the degrees of freedom of high dimensional systems, often by describing the system state by a linear combination of spatial modes. Transport dominated phenomena, ubiquitous in technical and…

Numerical Analysis · Mathematics 2020-02-28 Julius Reiss

Non-additive measures, also known as fuzzy measures, capacities, and monotonic games, are increasingly used in different fields. Applications have been built within computer science and artificial intelligence related to e.g. decision…

Artificial Intelligence · Computer Science 2022-12-09 Vicenç Torra

The function that maps a family of probability measures to the solution of the dual entropic optimal transport problem is known as the Schr\"odinger map. We prove that when the cost function is $\mathcal{C}^{k+1}$ with $k\in \mathbb{N}^*$…

Optimization and Control · Mathematics 2024-03-04 Guillaume Carlier , Lénaïc Chizat , Maxime Laborde

We generalize known results on transport equations associated to a Lipschitz field $\mathbf{F}$ on some subspace of $\mathbb{R}^N$ endowed with some general space measure $\mu$. We provide a new definition of both the transport operator and…

Analysis of PDEs · Mathematics 2009-01-24 Luisa Arlotti , Jacek Banasiak , Bertrand Lods

In this paper we propose a gauge-theoretic approach to the problems of optimal mass transport for vector and matrix densities. This resolves both the issues of positivity and action transitivity constraints. Bures-type metrics on the…

Differential Geometry · Mathematics 2025-10-03 Boris Khesin , Klas Modin

Finding optimal trajectories for multiple traffic demands in a congested network is a challenging task. Optimal transport theory is a principled approach that has been used successfully to study various transportation problems. Its usage is…

Physics and Society · Physics 2024-10-10 Abdullahi Adinoyi Ibrahim , Michael Muehlebach , Caterina De Bacco

This study examines the time complexities of the unbalanced optimal transport problems from an algorithmic perspective for the first time. We reveal which problems in unbalanced optimal transport can/cannot be solved efficiently.…

Machine Learning · Computer Science 2021-01-11 Ryoma Sato , Makoto Yamada , Hisashi Kashima

We present a 2-step optimal transport approach that performs a mapping from a source distribution to a target distribution. Here, the target has the particularity to present new classes not present in the source domain. The first step of…

Machine Learning · Computer Science 2020-10-05 Marwa Kechaou , Romain Hérault , Mokhtar Z. Alaya , Gilles Gasso

We show that in a locally compact complete $CAT(0)$ space satisfying positive angles property and a disintegration regularity for its canonical Hausdorff measure, there exists a unique optimal transport map that push-forwards a given…

Metric Geometry · Mathematics 2023-03-06 Arian Bërdëllima

We study the optimal transport problem for $d>2$ discrete measures. This is a linear programming problem on $d$-tensors. It gives a way to compute a "distance" between two sets of discrete measures. We introduce an entropic regularization…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Shmuel Friedland