Derives the cold Sinkhorn limiting dynamics as tau approaches zero, proving finite-time convergence to unregularized OT and improved O(tau^{-1}) iteration complexity for dual suboptimality.
arXiv preprint arXiv:1909.06918 , year =
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
fields
math.OC 4years
2026 4verdicts
UNVERDICTED 4representative citing papers
Proves sharp O(1/k) rate for Sinkhorn via local bipartite graph analysis of positive-mass edges, bootstrapped from prior almost-sharp global bound.
Develops nonlocal Onsager operators for terminal marginal evolution in finite-state Schrödinger bridges as gradient flows of relative entropy, with global well-posedness and convergence proved under positivity assumptions.
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.
citing papers explorer
-
Effective dynamics of the Sinkhorn algorithm in the regime of low entropy regularization
Derives the cold Sinkhorn limiting dynamics as tau approaches zero, proving finite-time convergence to unregularized OT and improved O(tau^{-1}) iteration complexity for dual suboptimality.
-
Sharp $O(1/k)$ convergence rate for the Sinkhorn algorithm via a local analysis
Proves sharp O(1/k) rate for Sinkhorn via local bipartite graph analysis of positive-mass edges, bootstrapped from prior almost-sharp global bound.
-
Nonlocal Onsager Operators and Entropy Dissipation for Finite-State Schr\"odinger Bridges
Develops nonlocal Onsager operators for terminal marginal evolution in finite-state Schrödinger bridges as gradient flows of relative entropy, with global well-posedness and convergence proved under positivity assumptions.
-
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.