Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194013393> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3194013393 abstract "We study the multi-marginal partial optimal transport (POT) problem between $m$ discrete (unbalanced) measures with at most $n$ supports. We first prove that we can obtain two equivalence forms of the multimarginal POT problem in terms of the multimarginal optimal transport problem via novel extensions of cost tensor. The first equivalence form is derived under the assumptions that the total masses of each measure are sufficiently close while the second equivalence form does not require any conditions on these masses but at the price of more sophisticated extended cost tensor. Our proof techniques for obtaining these equivalence forms rely on novel procedures of moving mass in graph theory to push transportation plan into appropriate regions. Finally, based on the equivalence forms, we develop optimization algorithm, named ApproxMPOT algorithm, that builds upon the Sinkhorn algorithm for solving the entropic regularized multimarginal optimal transport. We demonstrate that the ApproxMPOT algorithm can approximate the optimal value of multimarginal POT problem with a computational complexity upper bound of the order $tilde{mathcal{O}}(m^3(n+1)^{m}/ varepsilon^2)$ where $varepsilon > 0$ stands for the desired tolerance." @default.
- W3194013393 created "2021-08-30" @default.
- W3194013393 creator A5029523984 @default.
- W3194013393 creator A5063141934 @default.
- W3194013393 creator A5067156682 @default.
- W3194013393 creator A5073028712 @default.
- W3194013393 date "2021-08-18" @default.
- W3194013393 modified "2023-10-06" @default.
- W3194013393 title "On Multimarginal Partial Optimal Transport: Equivalent Forms and Computational Complexity" @default.
- W3194013393 cites W1585160083 @default.
- W3194013393 cites W1594039573 @default.
- W3194013393 cites W1978210787 @default.
- W3194013393 cites W2009172320 @default.
- W3194013393 cites W2048435560 @default.
- W3194013393 cites W2158131535 @default.
- W3194013393 cites W2417426974 @default.
- W3194013393 cites W2417433140 @default.
- W3194013393 cites W2501030598 @default.
- W3194013393 cites W2626898927 @default.
- W3194013393 cites W2739748921 @default.
- W3194013393 cites W2911279170 @default.
- W3194013393 cites W2953503920 @default.
- W3194013393 cites W2957602802 @default.
- W3194013393 cites W2962879692 @default.
- W3194013393 cites W2963668673 @default.
- W3194013393 cites W2963746531 @default.
- W3194013393 cites W2963871550 @default.
- W3194013393 cites W2964272353 @default.
- W3194013393 cites W2964306790 @default.
- W3194013393 cites W2964308809 @default.
- W3194013393 cites W2964326446 @default.
- W3194013393 cites W2978538948 @default.
- W3194013393 cites W3034275286 @default.
- W3194013393 cites W3034319408 @default.
- W3194013393 cites W3034604447 @default.
- W3194013393 cites W3105290834 @default.
- W3194013393 cites W3157807304 @default.
- W3194013393 cites W3170422400 @default.
- W3194013393 cites W3192466798 @default.
- W3194013393 cites W3202127500 @default.
- W3194013393 cites W562660536 @default.
- W3194013393 doi "https://doi.org/10.48550/arxiv.2108.07992" @default.
- W3194013393 hasPublicationYear "2021" @default.
- W3194013393 type Work @default.
- W3194013393 sameAs 3194013393 @default.
- W3194013393 citedByCount "0" @default.
- W3194013393 crossrefType "posted-content" @default.
- W3194013393 hasAuthorship W3194013393A5029523984 @default.
- W3194013393 hasAuthorship W3194013393A5063141934 @default.
- W3194013393 hasAuthorship W3194013393A5067156682 @default.
- W3194013393 hasAuthorship W3194013393A5073028712 @default.
- W3194013393 hasBestOaLocation W31940133931 @default.
- W3194013393 hasConcept C114614502 @default.
- W3194013393 hasConcept C118615104 @default.
- W3194013393 hasConcept C126255220 @default.
- W3194013393 hasConcept C134306372 @default.
- W3194013393 hasConcept C2780009758 @default.
- W3194013393 hasConcept C2780069185 @default.
- W3194013393 hasConcept C31829261 @default.
- W3194013393 hasConcept C33923547 @default.
- W3194013393 hasConcept C41008148 @default.
- W3194013393 hasConcept C77088390 @default.
- W3194013393 hasConcept C77553402 @default.
- W3194013393 hasConceptScore W3194013393C114614502 @default.
- W3194013393 hasConceptScore W3194013393C118615104 @default.
- W3194013393 hasConceptScore W3194013393C126255220 @default.
- W3194013393 hasConceptScore W3194013393C134306372 @default.
- W3194013393 hasConceptScore W3194013393C2780009758 @default.
- W3194013393 hasConceptScore W3194013393C2780069185 @default.
- W3194013393 hasConceptScore W3194013393C31829261 @default.
- W3194013393 hasConceptScore W3194013393C33923547 @default.
- W3194013393 hasConceptScore W3194013393C41008148 @default.
- W3194013393 hasConceptScore W3194013393C77088390 @default.
- W3194013393 hasConceptScore W3194013393C77553402 @default.
- W3194013393 hasLocation W31940133931 @default.
- W3194013393 hasOpenAccess W3194013393 @default.
- W3194013393 hasPrimaryLocation W31940133931 @default.
- W3194013393 hasRelatedWork W1994906602 @default.
- W3194013393 hasRelatedWork W2016867107 @default.
- W3194013393 hasRelatedWork W2043525791 @default.
- W3194013393 hasRelatedWork W2056549194 @default.
- W3194013393 hasRelatedWork W2094759041 @default.
- W3194013393 hasRelatedWork W2108149667 @default.
- W3194013393 hasRelatedWork W2156058221 @default.
- W3194013393 hasRelatedWork W2474943719 @default.
- W3194013393 hasRelatedWork W3016091878 @default.
- W3194013393 hasRelatedWork W3121614802 @default.
- W3194013393 isParatext "false" @default.
- W3194013393 isRetracted "false" @default.
- W3194013393 magId "3194013393" @default.
- W3194013393 workType "article" @default.