The derivatives of Sinkhorn-Knopp converge - Archive ouverte HAL
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.

Domaines

Optimisation et contrôle [math.OC] Machine Learning [stat.ML]
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)

Edouard Pauwels  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03736905

Soumis le : jeudi 9 novembre 2023-12:26:40

Dernière modification le : samedi 27 avril 2024-03:12:26

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLSE2 CNRS INSMI DIEUDONNE UT1-CAPITOLE TDS-MACS UNIV-COTEDAZUR IRIT IRIT-ADRIA ANR ANITI IRIT-IA TOULOUSE-INP UNIV-UT3 UT3-TOULOUSEINP
278 Consultations
380 Téléchargements

Altmetric

Partager

More