We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Asymptotics for semi-discrete entropic optimal transport

Abstract: 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 semi-discrete, setting. 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 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. We develop these results by proving new pointwise convergence rates of the solutions to the dual problem, which may be of independent interest.
Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA); Statistics Theory (math.ST)
Journal reference: SIAM Journal on Mathematical Analysis 54 (2), 1718-1741, 2022
DOI: 10.1137/21M1440165
Cite as: arXiv:2106.11862 [math.OC]
  (or arXiv:2106.11862v1 [math.OC] for this version)

Submission history

From: Jason Altschuler [view email]
[v1] Tue, 22 Jun 2021 15:31:30 GMT (632kb,D)

Link back to: arXiv, form interface, contact.