Regularized Kernel and Neural Sobolev Descent: Dynamic MMD Transport

05/30/2018
by   Youssef Mroueh, et al.
0

We introduce Regularized Kernel and Neural Sobolev Descent for transporting a source distribution to a target distribution along smooth paths of minimum kinetic energy (defined by the Sobolev discrepancy), related to dynamic optimal transport. In the kernel version, we give a simple algorithm to perform the descent along gradients of the Sobolev critic, and show that it converges asymptotically to the target distribution in the MMD sense. In the neural version, we parametrize the Sobolev critic with a neural network with input gradient norm constrained in expectation. We show in theory and experiments that regularization has an important role in favoring smooth transitions between distributions, avoiding large discrete jumps. Our analysis could provide a new perspective on the impact of critic updates (early stopping) on the paths to equilibrium in the GAN setting.

READ FULL TEXT

page 8

page 17

page 18

page 19

research
07/07/2022

Neural Stein critics with staged L^2-regularization

Learning to differentiate model distributions from observed data is a fu...
research
10/07/2021

Score-based Generative Neural Networks for Large-Scale Optimal Transport

We consider the fundamental problem of sampling the optimal transport co...
research
11/30/2021

Trust the Critics: Generatorless and Multipurpose WGANs with Initial Convergence Guarantees

Inspired by ideas from optimal transport theory we present Trust the Cri...
research
11/13/2018

Semi-dual Regularized Optimal Transport

Variational problems that involve Wasserstein distances and more general...
research
02/09/2020

TrajectoryNet: A Dynamic Optimal Transport Network for Modeling Cellular Dynamics

It is increasingly common to encounter data from dynamic processes captu...
research
05/24/2018

Primal-Dual Wasserstein GAN

We introduce Primal-Dual Wasserstein GAN, a new learning algorithm for b...
research
09/29/2020

Unbalanced Sobolev Descent

We introduce Unbalanced Sobolev Descent (USD), a particle descent algori...

Please sign up or login with your details

Forgot password? Click here to reset