Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

Controlling Wasserstein distances by Kernel norms with application to Compressive Statistical Learning

Titouan Vayer 1 Rémi Gribonval 1
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Comparing probability distributions is at the crux of many machine learning algorithms. Maximum Mean Discrepancies (MMD) and Optimal Transport distances (OT) are two classes of distances between probability measures that have attracted abundant attention in past years. This paper establishes some conditions under which the Wasserstein distance can be controlled by MMD norms. Our work is motivated by the compressive statistical learning (CSL) theory, a general framework for resource-efficient large scale learning in which the training data is summarized in a single vector (called sketch) that captures the information relevant to the considered learning task. Inspired by existing results in CSL, we introduce the Hölder Lower Restricted Isometric Property (Hölder LRIP) and show that this property comes with interesting guarantees for compressive statistical learning. Based on the relations between the MMD and the Wasserstein distance, we provide guarantees for compressive statistical learning by introducing and studying the concept of Wasserstein learnability of the learning task, that is when some task-specific metric between probability distributions can be bounded by a Wasserstein distance.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées
Contributeur : Titouan Vayer Connectez-vous pour contacter le contributeur
Soumis le : vendredi 17 décembre 2021 - 14:07:10
Dernière modification le : vendredi 21 janvier 2022 - 03:10:35


Fichiers produits par l'(les) auteur(s)


Distributed under a Creative Commons Paternité 4.0 International License


  • HAL Id : hal-03461492, version 2
  • ARXIV : 2112.00423


Titouan Vayer, Rémi Gribonval. Controlling Wasserstein distances by Kernel norms with application to Compressive Statistical Learning. 2021. ⟨hal-03461492v2⟩



Les métriques sont temporairement indisponibles