The derivatives of Sinkhorn-Knopp converge - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

The derivatives of Sinkhorn-Knopp converge

Résumé

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.
Fichier principal
Vignette du fichier
autodiff_sinkhorn.pdf (534.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03736905 , version 1 (22-07-2022)
hal-03736905 , version 2 (29-07-2022)
hal-03736905 , version 3 (09-11-2023)

Identifiants

Citer

Edouard Pauwels, Samuel Vaiter. The derivatives of Sinkhorn-Knopp converge. 2022. ⟨hal-03736905v1⟩
278 Consultations
380 Téléchargements

Altmetric

Partager

More