Acc-Sinkhorn achieves O(1/k²) convergence for entropy-regularized OT via Hessian-driven Nesterov acceleration on a reduced dual objective, improving unregularized OT approximation to Õ(n²/ε) complexity.
On the scaling of multidimensional matrices.Linear Al- gebra and its Applications, 114-115:717–735, 1989
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Accelerating Sinkhorn for Entropy-Regularized Optimal Transport
Acc-Sinkhorn achieves O(1/k²) convergence for entropy-regularized OT via Hessian-driven Nesterov acceleration on a reduced dual objective, improving unregularized OT approximation to Õ(n²/ε) complexity.