Optimal transport: discretization and algorithms

Q Merigot, B Thibert - Handbook of numerical analysis, 2021 - Elsevier
This chapter describes techniques for the numerical resolution of optimal transport
problems. We will consider several discretizations of these problems, and we will put a …

The atlas for the aspiring network scientist

M Coscia - arXiv preprint arXiv:2101.00863, 2021 - arxiv.org
Network science is the field dedicated to the investigation and analysis of complex systems
via their representations as networks. We normally model such networks as graphs: sets of …

Dynamical optimal transport on discrete surfaces

H Lavenant, S Claici, E Chien, J Solomon - ACM Transactions on …, 2018 - dl.acm.org
We propose a technique for interpolating between probability distributions on discrete
surfaces, based on the theory of optimal transport. Unlike previous attempts that use linear …

Quadratically regularized optimal transport on graphs

M Essid, J Solomon - SIAM Journal on Scientific Computing, 2018 - SIAM
Optimal transportation provides a means of lifting distances between points on a geometric
domain to distances between signals over the domain, expressed as probability …

Optimal transport on discrete domains

J Solomon - AMS Short Course on Discrete Differential Geometry, 2018 - ams.org
Many tools from discrete differential geometry (DDG) were inspired by practical
considerations in areas like computer graphics and vision. Disciplines like these require fine …

The node vector distance problem in complex networks

M Coscia, A Gomez-Lievano, J Mcnerney… - ACM Computing …, 2020 - dl.acm.org
We describe a problem in complex networks we call the Node Vector Distance (NVD)
problem, and we survey algorithms currently able to address it. Complex networks are a …

Scaling limits of discrete optimal transport

P Gladbach, E Kopfer, J Maas - SIAM Journal on Mathematical Analysis, 2020 - SIAM
We consider dynamical transport metrics for probability measures on discretizations of a
bounded convex domain in \mathbbR^d. These metrics are natural discrete counterparts to …

Regularized unbalanced optimal transport as entropy minimization with respect to branching brownian motion

A Baradat, H Lavenant - arXiv preprint arXiv:2111.01666, 2021 - arxiv.org
We consider the problem of minimizing the entropy of a law with respect to the law of a
reference branching Brownian motion under density constraints at an initial and final time …

Transport dependency: Optimal transport based dependency measures

TG Nies, T Staudt, A Munk - arXiv preprint arXiv:2105.02073, 2021 - arxiv.org
Finding meaningful ways to measure the statistical dependency between random variables
$\xi $ and $\zeta $ is a timeless statistical endeavor. In recent years, several novel concepts …

Unconditional convergence for discretizations of dynamical optimal transport

H Lavenant - Mathematics of Computation, 2021 - ams.org
The dynamical formulation of optimal transport, also known as Benamou–Brenier
formulation or computational fluid dynamics formulation, amounts to writing the optimal …