Error estimate for regularized optimal transport problems via Bregman divergence

09/20/2023
by   Keiichi Morikuni, et al.
0

Regularization by the Shannon entropy enables us to efficiently and approximately solve optimal transport problems on a finite set. This paper is concerned with regularized optimal transport problems via Bregman divergence. We introduce the required properties for Bregman divergences, provide a non-asymptotic error estimate for the regularized problem, and show that the error estimate becomes faster than exponentially.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset