Accelerating Sinkhorn for Entropy-Regularized Optimal Transport

Zeyi Xu, Long Chen

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…