Article Dans Une Revue Journal of Machine Learning Research Année : 2024

Characterization of translation invariant MMD on $\mathbb{R}^d$ and connections with Wasserstein distances

Résumé

Kernel mean embeddings and maximum mean discrepancies (MMD) associated with positive semi-definite kernels are important tools in machine learning that allow to compare probability measures and sample distributions. Two kernels are said equivalent if their associated MMDs are equal. We characterize the equivalence of kernels in terms of their variogram and deduce that MMDs are in one to one correspondance with negative semi-definite functions. As a consequence, we provide a full characterization of translation invariant MMDs on R d that are parametrized by a spectral measure and a semi-definite symmetric matrix. Furthermore, we investigate the connections between translation invariant MMDs and Wasserstein distances on R d. We show in particular that convergence with respect to the MMD associated with the Energy Kernel of order α ∈ (0, 1) implies convergence with respect to the Wasserstein distance of order β < α. We also provide examples of kernels metrizing the Wasserstein space of order α ≥ 1.

Fichier principal
Vignette du fichier
RKHS-5.pdf (480.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Commentaire Ce PDF est la version preprint de l'article (version soumise à l'éditeur, avant peer-reviewing)

Dates et versions

hal-03855093 , version 1 (16-11-2022)
hal-03855093 , version 2 (06-07-2023)
hal-03855093 , version 3 (27-08-2024)

Licence

Identifiants

  • HAL Id : hal-03855093 , version 3

Citer

Thibault Modeste, Clément Dombry. Characterization of translation invariant MMD on $\mathbb{R}^d$ and connections with Wasserstein distances. Journal of Machine Learning Research, 2024, 25, pp.1-39. ⟨hal-03855093v3⟩
592 Consultations
1174 Téléchargements

Partager

  • More