{"id":"arxiv/2611.10268","url":"https://arxiv.org/abs/2611.10268","tags":["math.OC"],"score":0,"title":"Transport Less, Solve Faster: Exploiting sparsity in algorithm design for Unbalanced Optimal Transport","domain":"math.OC","source":"arxiv","authors":["Gennaro Auricchio","Francesco Rinaldi","Saverio Salzo","Giovanni Spisso"],"reviews":0,"subject":"math.OC","summary":"In this paper, we study the computational aspects of the Unbalanced Optimal Transport (UOT) problem between two given positive measures $μ$ and $ν$. The UOT is a variant to the classic Optimal Transportation problem in which the linear constraints modeling mass preservation are relaxed and replaced by a convex penalty $\\Dphi$ in the objective function. First, we show that any UOT problem admits a discrete solution as long as $μ$ and $ν$ are discrete, allowing us to express the optimality conditions characterizing the solution to the UOT problem in an easy-to-handle form. By exploiting the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}