Computational optimal transport: With applications to data science

G Peyré, M Cuturi - Foundations and Trends® in Machine …, 2019 - nowpublishers.com
Optimal transport (OT) theory can be informally described using the words of the French
mathematician Gaspard Monge (1746–1818): A worker with a shovel in hand has to move a …

Convolutional wasserstein distances: Efficient optimal transportation on geometric domains

J Solomon, F De Goes, G Peyré, M Cuturi… - ACM Transactions on …, 2015 - dl.acm.org
This paper introduces a new class of algorithms for optimization problems involving optimal
transportation over geometric domains. Our main contribution is to show that optimal …

Entropic metric alignment for correspondence problems

J Solomon, G Peyré, VG Kim, S Sra - ACM Transactions on Graphics …, 2016 - dl.acm.org
Many shape and image processing tools rely on computation of correspondences between
geometric domains. Efficient methods that stably extract" soft" matches in the presence of …

A survey of optimal transport for computer graphics and computer vision

N Bonneel, J Digne - Computer Graphics Forum, 2023 - Wiley Online Library
Optimal transport is a long‐standing theory that has been studied in depth from both
theoretical and numerical point of views. Starting from the 50s this theory has also found a …

Convergence of a Newton algorithm for semi-discrete optimal transport

J Kitagawa, Q Mérigot, B Thibert - Journal of the European Mathematical …, 2019 - ems.press
A popular way to solve optimal transport problems numerically is to assume that the source
probability measure is absolutely continuous while the target measure is finitely supported …

Deep variational network embedding in wasserstein space

D Zhu, P Cui, D Wang, W Zhu - Proceedings of the 24th ACM SIGKDD …, 2018 - dl.acm.org
Network embedding, aiming to embed a network into a low dimensional vector space while
preserving the inherent structural properties of the network, has attracted considerable …

High-contrast computational caustic design

Y Schwartzburg, R Testuz, A Tagliasacchi… - ACM Transactions on …, 2014 - dl.acm.org
We present a new algorithm for computational caustic design. Our algorithm solves for the
shape of a transparent object such that the refracted light paints a desired caustic image on …

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 …

SPARKLING: variable‐density k‐space filling curves for accelerated T2*‐weighted MRI

C Lazarus, P Weiss, N Chauffert… - Magnetic resonance …, 2019 - Wiley Online Library
Purpose To present a new optimition‐driven design of optimal k‐space trajectories in the
context of compressed sensing: Spreading Projection Algorithm for Rapid K‐space …

Earth mover's distances on discrete surfaces

J Solomon, R Rustamov, L Guibas… - ACM Transactions on …, 2014 - dl.acm.org
We introduce a novel method for computing the earth mover's distance (EMD) between
probability distributions on a discrete surface. Rather than using a large linear program with …