{"id":"arxiv/2605.30267","url":"https://arxiv.org/abs/2605.30267","tags":["math.OC"],"score":0,"title":"Accelerating Sinkhorn for Entropy-Regularized Optimal Transport","domain":"math.OC","source":"arxiv","authors":["Zeyi Xu","Long Chen"],"reviews":0,"subject":"math.OC","summary":"We propose Acc-Sinkhorn, a simple accelerated variant of Sinkhorn for entropy-regularized optimal transport (EOT). The method is derived from a bilevel optimization view: Sinkhorn row scaling solves the inner variable $u$ exactly and defines the reduced dual objective $f(v)=\\min_u F(u,v)$, while the remaining column scaling is a unit-step dual mirror descent step in $v$. This structure yields a Hessian-driven Nesterov acceleration that keeps Sinkhorn's scaling form and per-iteration cost, using only extrapolated combinations of Sinkhorn iterates. We prove an $\\mathcal{O}(1/k^2)$ rate under a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}