2026
FlashSinkhorn: IO-Aware Entropic Optimal Transport on GPU
ICML 2026oral
Entropic optimal transport (EOT) via Sinkhorn iterations is widely used in modern machine learning, yet GPU solvers remain inefficient at scale. Tensorized implementations suffer quadratic HBM traffic from dense $n\times m$ interactions, while existing online backends avoid storing dense matrices bu…