Central limit theorems for Sinkhorn divergence between probability distributions on finite spaces and statistical applications

Abstract : The notion of Sinkhorn divergence has recently gained popularity in machine learning and statistics, as it makes feasible the use of smoothed optimal transportation distances for data analysis. The Sinkhorn divergence allows the fast computation of an entropically regularized Wasserstein distance between two probability distributions supported on a finite metric space of (possibly) high-dimension. For data sampled from one or two unknown probability distributions, we derive central limit theorems for empirical Sinkhorn divergences. We also propose a bootstrap procedure which allows to obtain new test statistics for measuring the discrepancies between multivariate probability distributions. The strategy of proof uses the notions of directional Hadamard differentiability and delta-method in this setting. It is inspired by the results in the work of Sommerfeld and Munk (2016) on the asymptotic distribution of empirical Wasserstein distance on finite space using un-regularized transportation costs. Simulated and real datasets are used to illustrate our approach. A comparison with existing methods to measure the discrepancy between multivariate distributions is also proposed.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01647869
Contributeur : Elsa Cazelles <>
Soumis le : vendredi 24 novembre 2017 - 16:09:05
Dernière modification le : mercredi 29 novembre 2017 - 01:10:33

Fichier

tcl_sinkhorn.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01647869, version 1

Collections

Citation

Jérémie Bigot, Elsa Cazelles, Nicolas Papadakis. Central limit theorems for Sinkhorn divergence between probability distributions on finite spaces and statistical applications. 2017. 〈hal-01647869〉

Partager

Métriques

Consultations de la notice

20

Téléchargements de fichiers

6