Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033956584> ?p ?o ?g. }
- W3033956584 abstract "Although optimal transport (OT) problems admit closed form solutions in a very few notable cases, e.g. in 1D or between Gaussians, these closed forms have proved extremely fecund for practitioners to define tools inspired from the OT geometry. On the other hand, the numerical resolution of OT problems using entropic regularization has given rise to many applications, but because there are no known closed-form solutions for entropic regularized OT problems, these approaches are mostly algorithmic, not informed by elegant closed forms. In this paper, we propose to fill the void at the intersection between these two schools of thought in OT by proving that the entropy-regularized optimal transport problem between two Gaussian measures admits a closed form. Contrary to the unregularized case, for which the explicit form is given by the Wasserstein-Bures distance, the closed form we obtain is differentiable everywhere, even for Gaussians with degenerate covariance matrices. We obtain this closed form solution by solving the fixed-point equation behind Sinkhorn's algorithm, the default method for computing entropic regularized OT. Remarkably, this approach extends to the generalized unbalanced case -- where Gaussian measures are scaled by positive constants. This extension leads to a closed form expression for unbalanced Gaussians as well, and highlights the mass transportation / destruction trade-off seen in unbalanced optimal transport. Moreover, in both settings, we show that the optimal transportation plans are (scaled) Gaussians and provide analytical formulas of their parameters. These formulas constitute the first non-trivial closed forms for entropy-regularized optimal transport, thus providing a ground truth for the analysis of entropic OT and Sinkhorn's algorithm." @default.
- W3033956584 created "2020-06-12" @default.
- W3033956584 creator A5004431423 @default.
- W3033956584 creator A5017263427 @default.
- W3033956584 creator A5058651667 @default.
- W3033956584 creator A5063357835 @default.
- W3033956584 date "2020-12-06" @default.
- W3033956584 modified "2023-09-27" @default.
- W3033956584 title "Entropic Optimal Transport between Unbalanced Gaussian Measures has a Closed Form" @default.
- W3033956584 cites W1498429448 @default.
- W3033956584 cites W1639961155 @default.
- W3033956584 cites W171922849 @default.
- W3033956584 cites W1858982327 @default.
- W3033956584 cites W1968333723 @default.
- W3033956584 cites W2019106840 @default.
- W3033956584 cites W2061252507 @default.
- W3033956584 cites W2078179989 @default.
- W3033956584 cites W2094758240 @default.
- W3033956584 cites W2106751088 @default.
- W3033956584 cites W2133478409 @default.
- W3033956584 cites W2137243801 @default.
- W3033956584 cites W2158131535 @default.
- W3033956584 cites W2165906350 @default.
- W3033956584 cites W2342070830 @default.
- W3033956584 cites W2528005577 @default.
- W3033956584 cites W2560732292 @default.
- W3033956584 cites W2724892359 @default.
- W3033956584 cites W2739748921 @default.
- W3033956584 cites W2787226009 @default.
- W3033956584 cites W2793477525 @default.
- W3033956584 cites W2895248218 @default.
- W3033956584 cites W2897105053 @default.
- W3033956584 cites W2914003818 @default.
- W3033956584 cites W2947826075 @default.
- W3033956584 cites W2962688977 @default.
- W3033956584 cites W2962970351 @default.
- W3033956584 cites W2963134136 @default.
- W3033956584 cites W2963181447 @default.
- W3033956584 cites W2963506485 @default.
- W3033956584 cites W2963981733 @default.
- W3033956584 cites W2964259376 @default.
- W3033956584 cites W2970112944 @default.
- W3033956584 cites W2970137035 @default.
- W3033956584 cites W2970349490 @default.
- W3033956584 cites W2970665859 @default.
- W3033956584 cites W2982429054 @default.
- W3033956584 cites W2996409247 @default.
- W3033956584 cites W3033072626 @default.
- W3033956584 cites W3034452377 @default.
- W3033956584 cites W3035211104 @default.
- W3033956584 cites W3103030880 @default.
- W3033956584 cites W3103801447 @default.
- W3033956584 cites W3128475254 @default.
- W3033956584 cites W562660536 @default.
- W3033956584 cites W585133165 @default.
- W3033956584 hasPublicationYear "2020" @default.
- W3033956584 type Work @default.
- W3033956584 sameAs 3033956584 @default.
- W3033956584 citedByCount "8" @default.
- W3033956584 countsByYear W30339565842020 @default.
- W3033956584 countsByYear W30339565842021 @default.
- W3033956584 crossrefType "proceedings-article" @default.
- W3033956584 hasAuthorship W3033956584A5004431423 @default.
- W3033956584 hasAuthorship W3033956584A5017263427 @default.
- W3033956584 hasAuthorship W3033956584A5058651667 @default.
- W3033956584 hasAuthorship W3033956584A5063357835 @default.
- W3033956584 hasBestOaLocation W30339565841 @default.
- W3033956584 hasConcept C121332964 @default.
- W3033956584 hasConcept C121864883 @default.
- W3033956584 hasConcept C126255220 @default.
- W3033956584 hasConcept C163716315 @default.
- W3033956584 hasConcept C33923547 @default.
- W3033956584 hasConcept C41008148 @default.
- W3033956584 hasConcept C61326573 @default.
- W3033956584 hasConcept C62520636 @default.
- W3033956584 hasConceptScore W3033956584C121332964 @default.
- W3033956584 hasConceptScore W3033956584C121864883 @default.
- W3033956584 hasConceptScore W3033956584C126255220 @default.
- W3033956584 hasConceptScore W3033956584C163716315 @default.
- W3033956584 hasConceptScore W3033956584C33923547 @default.
- W3033956584 hasConceptScore W3033956584C41008148 @default.
- W3033956584 hasConceptScore W3033956584C61326573 @default.
- W3033956584 hasConceptScore W3033956584C62520636 @default.
- W3033956584 hasLocation W30339565841 @default.
- W3033956584 hasLocation W30339565842 @default.
- W3033956584 hasLocation W30339565843 @default.
- W3033956584 hasLocation W30339565844 @default.
- W3033956584 hasOpenAccess W3033956584 @default.
- W3033956584 hasPrimaryLocation W30339565841 @default.
- W3033956584 hasRelatedWork W1506860678 @default.
- W3033956584 hasRelatedWork W1966845973 @default.
- W3033956584 hasRelatedWork W2054503408 @default.
- W3033956584 hasRelatedWork W2063038022 @default.
- W3033956584 hasRelatedWork W2073372811 @default.
- W3033956584 hasRelatedWork W2602803977 @default.
- W3033956584 hasRelatedWork W4296623967 @default.
- W3033956584 hasRelatedWork W4362578997 @default.
- W3033956584 hasRelatedWork W4385234193 @default.
- W3033956584 hasRelatedWork W82723519 @default.
- W3033956584 isParatext "false" @default.