The derivatives of Sinkhorn-Knopp converge

07/26/2022
by   Edouard Pauwels, et al.
0

We show that the derivatives of the Sinkhorn-Knopp algorithm, or iterative proportional fitting procedure, converge towards the derivatives of the entropic regularization of the optimal transport problem with a locally uniform linear convergence rate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/18/2021

Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

We establish the uniform in time stability, w.r.t. the marginals, of the...
research
10/18/2017

A Sinkhorn-Newton method for entropic optimal transport

We consider the entropic regularization of discretized optimal transport...
research
03/30/2023

On the convergence of continuous and discrete unbalanced optimal transport models

We consider a Beckmann formulation of an unbalanced optimal transport (U...
research
12/08/2021

Matching for causal effects via multimarginal optimal transport

Matching on covariates is a well-established framework for estimating ca...
research
06/28/2000

Orthogonal Least Squares Algorithm for the Approximation of a Map and its Derivatives with a RBF Network

Radial Basis Function Networks (RBFNs) are used primarily to solve curve...
research
02/26/2023

Root finding via local measurement

We consider the problem of numerically identifying roots of a target fun...
research
08/15/2023

On regularized Radon-Nikodym differentiation

We discuss the problem of estimating Radon-Nikodym derivatives. This pro...

Please sign up or login with your details

Forgot password? Click here to reset