Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

George Deligiannidis
  • Fonction : Auteur
Valentin de Bortoli
  • Fonction : Auteur
  • PersonId : 1084097
  • IdRef : 249460300
Arnaud Doucet
  • Fonction : Auteur

Résumé

We establish the uniform in time stability, w.r.t. the marginals, of the Iterative Proportional Fitting Procedure, also known as Sinkhorn algorithm, used to solve entropy-regularised Optimal Transport problems. Our result is quantitative and stated in terms of the 1-Wasserstein metric. As a corollary we establish a quantitative stability result for Schr\"odinger bridges.

Dates et versions

hal-03945499 , version 1 (18-01-2023)

Identifiants

Citer

George Deligiannidis, Valentin de Bortoli, Arnaud Doucet. Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure. 2023. ⟨hal-03945499⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More