AI RESEARCH
Importance Sparsification for Sinkhorn Algorithm
arXiv CS.LG
•
ArXi:2306.06581v2 Announce Type: replace-cross Sinkhorn algorithm has been used pervasively to approximate the solution to optimal transport (OT) and unbalanced optimal transport (UOT) problems. However, its practical application is limited due to the high computational complexity. To alleviate the computational burden, we propose a novel importance sparsification method, called Spar-Sink, to efficiently approximate entropy-regularized OT and UOT solutions.