`

Timezone: »

 
Discrete Schrödinger Bridges with Applications to Two-Sample Homogeneity Testing
Zaid Harchaoui · Lang Liu · Soumik Pal

Mon Dec 13 11:40 AM -- 11:55 AM (PST) @

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.

Author Information

Zaid Harchaoui (University of Washington)
Lang Liu (University of Washington)
Soumik Pal (University of Washington)

More from the Same Authors