Skip to yearly menu bar Skip to main content


Oral
in
Workshop: Optimal Transport and Machine Learning

Discrete Schrödinger Bridges with Applications to Two-Sample Homogeneity Testing

Zaid Harchaoui · Lang Liu · Soumik Pal


Abstract:

We introduce an entropy-regularized statistic that defines a divergence between probability distributions. The statistic is the transport cost of a coupling which admits an expression as a weighted average of Monge couplings with respect to a Gibbs measure. This coupling is related to the static Schrödinger bridge given a finite number of particles. We establish the asymptotic consistency of the statistic as the sample size goes to infinity and show that the population limit is the solution of Föllmer's entropy-regularized optimal transport. The proof technique relies on a chaos decomposition for paired samples. We illustrate the interest of the approach on the two-sample homogeneity testing problem.