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 linear convergence of the multimarginal sinkhorn algorithm.SIAM Journal on Optimization, 32(2):786–794, 2022
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.