Entropy Regularized Optimal Transport Independence Criterion

12/31/2021
by   Lang Liu, et al.
0

Optimal transport (OT) and its entropy regularized offspring have recently gained a lot of attention in both machine learning and AI domains. In particular, optimal transport has been used to develop probability metrics between probability distributions. We introduce in this paper an independence criterion based on entropy regularized optimal transport. Our criterion can be used to test for independence between two samples. We establish non-asymptotic bounds for our test statistic, and study its statistical behavior under both the null and alternative hypothesis. Our theoretical results involve tools from U-process theory and optimal transport theory. We present experimental results on existing benchmarks, illustrating the interest of the proposed criterion.

READ FULL TEXT

page 10

page 11

research
09/20/2023

Error estimate for regularized optimal transport problems via Bregman divergence

Regularization by the Shannon entropy enables us to efficiently and appr...
research
01/30/2023

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods

Efficient computation of the optimal transport distance between two dist...
research
01/30/2023

Unlocking Slot Attention by Changing Optimal Transport Costs

Slot attention is a powerful method for object-centric modeling in image...
research
12/17/2021

Probabilistic Inverse Optimal Transport

Optimal transport (OT) formalizes the problem of finding an optimal coup...
research
03/22/2021

Selective information exchange in collaborative clustering using regularized Optimal Transport

Collaborative learning has recently achieved very significant results. I...
research
05/02/2019

Remote measurement of sea ice dynamics with regularized optimal transport

As Arctic conditions rapidly change, human activity in the Arctic will c...
research
06/19/2019

GEAR: Geometry-Aware Rényi Information

Shannon's seminal theory of information has been of paramount importance...

Please sign up or login with your details

Forgot password? Click here to reset