SOURCE-LINKED INTELLIGENCE

SinkSLOT: Sinkhorn via Sparse Lifted Optimal Transport

arXiv · AI, language, vision and robotics · article · Aug 28, 2026 · UTC

Entropic optimal transport (EOT) has been shown to offer a computationally tractable approximation to exact optimal transport. However, the standard Sinkhorn-Knopp algorithm has two main limitations. First, given discrete measures with $N$ points, each iteration requires $O(N^2)$ operations, which restricts its use on large-scale datasets (e.g. $N\geq10^4$). Second, it uses the independent coupling as a reference measure for regularisation. This assigns mass to high-cost transport edges at moderate regularisation strengths. We propose SinkSLOT, which addresses both limitations by putting forth

Read original source ↗ Open in workspace

recordType

paper

region

Global