Fast and Smooth Interpolation on Wasserstein Space

10/22/2020
by   Sinho Chewi, et al.
0

We propose a new method for smoothly interpolating probability measures using the geometry of optimal transport. To that end, we reduce this problem to the classical Euclidean setting, allowing us to directly leverage the extensive toolbox of spline interpolation. Unlike previous approaches to measure-valued splines, our interpolated curves (i) have a clear interpretation as governing particle flows, which is natural for applications, and (ii) come with the first approximation guarantees on Wasserstein space. Finally, we demonstrate the broad applicability of our interpolation methodology by fitting surfaces of measures using thin-plate splines.

READ FULL TEXT
research
06/26/2015

Principal Geodesic Analysis for Probability Measures under the Optimal Transport Metric

Given a family of probability measures in P(X), the space of probability...
research
09/19/2018

Dynamical Optimal Transport on Discrete Surfaces

We propose a technique for interpolating between probability distributio...
research
02/21/2023

Approximation of Splines in Wasserstein Spaces

This paper investigates a time discrete variational model for splines in...
research
07/14/2022

Efficient Interpolation-based Pathline Tracing with B-spline Curves in Particle Dataset

Particle tracing through numerical integration is a well-known approach ...
research
12/15/2020

Distributed Wasserstein Barycenters via Displacement Interpolation

Consider a multi-agent system whereby each agent has an initial probabil...
research
02/10/2023

Approximation and Structured Prediction with Sparse Wasserstein Barycenters

We develop a general theoretical and algorithmic framework for sparse ap...
research
01/28/2022

Wassersplines for Stylized Neural Animation

Much of computer-generated animation is created by manipulating meshes w...

Please sign up or login with your details

Forgot password? Click here to reset