Delphi.science

Transport Less, Solve Faster: Exploiting sparsity in algorithm design for Unbalanced Optimal Transport

Source: arxiv.org/abs/2611.10268

Gennaro Auricchio, Francesco Rinaldi, Saverio Salzo, Giovanni Spisso

arXivarxiv/2611.10268Nov 6, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.10268
curl -X POST /api/v1/records/arxiv/2611.10268/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.10268/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'