The derivatives of Sinkhorn-Knopp converge - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Optimization Année : 2023

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 (764.8 Ko) Télécharger le fichier
linconv_sk.pdf (212.02 Ko) Télécharger le fichier
linconv_sk_multiple_eps.pdf (399.29 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. SIAM Journal on Optimization, 2023, 33 (3), ⟨10.48550/arXiv.2207.12717⟩. ⟨hal-03736905v3⟩
198 Consultations
254 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More