ee0658d302ba542d.tex
1: \begin{abstract}
2: We compute exact second-order asymptotics for the cost of an optimal solution to the entropic optimal transport problem in the continuous-to-discrete, or \emph{semi-discrete}, setting.
3: In contrast to the discrete-discrete or continuous-continuous case, we show that the first-order term in this expansion vanishes but the second-order term does not, so that in the semi-discrete setting the difference in cost between the unregularized and regularized solution is \emph{quadratic} in the inverse regularization parameter, with a leading constant that depends explicitly on the value of the density at the points of discontinuity of the optimal unregularized map between the measures.
4: We develop these results by proving new pointwise convergence rates of the solutions to the dual problem, which may be of independent interest.
5: \end{abstract}
6: