Unbalanced and Linear Οptimal Τranspοrt fοr a Reliable Estimatiοn οf the Waserstein Distance

Unbalanced and Linear Optimal Transport for Reliable Estimation of the Waserstein Distance

• Auteur / Autrice : Guillaume Mahey
• Direction : Gilles Gasso
• Type : Projet de thèse
• Discipline(s) : Mathematiques
• Date : Inscription en doctorat le 01/11/2021; Soutenance le 13/11/2024
• Etablissement(s) : Normandie
• Ecole(s) doctorale(s) : École Doctorale Mathématiques, Information, Ingénierie des Systèmes
• Partenaire(s) de recherche : Laboratoire : LABORATOIRE D'INFORMATIQUE DE TRAITEMENT DE L'INFORMATION ET DES SYSTEMES
• Partenaire(s) de recherche : Établissement co-accrédité : INSA Rouen Normandie
• Jury : Examinateurs / Examinatrices : Gilles Gasso, Laetitia Chapel, Alain Rakotomamonjy, Elsa Cazelles, Julie Delon, Kimia Nadjahi, Nicolas Bonneel
• Jury : Rapporteur / Rapporteuse : Julie Delon, Nicolas Bonneel

Mots clés

Mots clés contrôlés

Apprentissage automatique

Mots clés libres

Apprentissage machine

Transport optimal

Mathématiques

Informatique

Machine Learning

Optimal Transport

Mathematics

Informatic

Résumé

Dans le contexte de l'apprentissage automatique, plusieurs problèmes peuvent se formuler comme des problèmes de comparaison entre distributions. La théorie mathématique du transport optimal permet une comparaison entre deux mesures de probabilité. Bien que très élégante en théorie, le transport optimal (TO) souffre de plusieurs inconvénients en pratique, notamment la charge de calcul, le risque de surapprentissage (overfitting) et sa sensibilité aux artefacts d'échantillonnage. Tout cela a motivé l'introduction de variantes à la fonction de perte associée au TO dans la communauté du machine learning. Dans cette thèse, nous proposons de nouvelles variantes afin, d'une part, de réduire la charge computationnelle et statistique et, d'autre part, la sensibilité aux artefacts d'échantillonnage de la perte TO. Pour ce faire, nous nous sommes appuyés sur les distributions intermédiaires introduites à la fois par les variantes de TO linéaire et de TO déséquilibré.

In the context of machine learning, several problems can be formulated as distribution comparison problems. The mathematical theory of optimal transport allows for a comparison between two probability measures. Although very elegant in theory, optimal transport (OT) suffers from several practical drawbacks, notably the computational burden, the risk of overfitting, and its sensitivity to artifacts of sampling. All of this has motivated the introduction of variants to the loss function associated with OT in the machine learning community. In this thesis, we propose such variants in order, on one hand, to reduce the computational and statistical burden and, on the other hand, the sensitivity to sampling artifacts of the OT loss. To achieve this, we relied on intermediate distributions introduced by both the linear OT and unbalanced OT variants.