2022
Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport
AISTATS 2022poster
We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn potentials) w.r.t. the regularization parameter, for which we ensure…