{"id":"arxiv/2610.02395","url":"https://arxiv.org/abs/2610.02395","tags":["cs.AI","astro-ph.IM","math.NA"],"score":0,"title":"FlashSinkhorn 2: Block-Sparse Entropic Optimal Transport","domain":"cs.AI","source":"arxiv","authors":["Felix X. -F. Ye","Yu Chin Fabian Lim","Naigang Wang","Davis Wertheimer"],"reviews":0,"subject":"cs.AI","summary":"Streaming GPU solvers for entropic optimal transport (EOT), such as FlashSinkhorn, avoid storing the dense kernel but still evaluate all $n\\times m$ point pairs in every Sinkhorn iteration. We present \\textbf{FlashSinkhorn~2} (FS2), a solver for squared-Euclidean cost on low-dimensional point clouds that solves large discrete EOT problems to a prescribed marginal residual on a single GPU by coupling two stages. A coarse stage solves on cell centroids, lifts the potentials to every point and, when a sampled marginal check rejects the lift, continues on the centroids, replacing most…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}