The derivatives of Sinkhorn-Knopp converge - Université Toulouse 3 Accéder directement au contenu
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 (535.39 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-03736905v2⟩
192 Consultations
253 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More