Matches in SemOpenAlex for { <https://semopenalex.org/work/W2774097373> ?p ?o ?g. }
- W2774097373 abstract "We show that the discrete Sinkhorn algorithm - as applied in the setting of Optimal Transport on a compact manifold - converges to the solution of a fully non-linear parabolic PDE of Monge-Ampere type, in a large-scale limit. The latter evolution equation has previously appeared in different contexts (e.g. on the torus it can be be identified with the Ricci flow). This leads to algorithmic approximations of the potential of the Optimal Transport map, as well as the Optimal Transport distance, with explicit bounds on the arithmetic complexity of the construction and the approximation errors. As applications we obtain explicit schemes of nearly linear complexity, at each iteration, for optimal transport on the torus and the two-sphere, as well as the far-field antenna problem. Connections to Quasi-Monte Carlo methods are exploited." @default.
- W2774097373 created "2017-12-22" @default.
- W2774097373 creator A5073101289 @default.
- W2774097373 date "2017-12-08" @default.
- W2774097373 modified "2023-09-27" @default.
- W2774097373 title "The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Amp`ere equations" @default.
- W2774097373 cites W116841653 @default.
- W2774097373 cites W1585160083 @default.
- W2774097373 cites W1660467489 @default.
- W2774097373 cites W1751991641 @default.
- W2774097373 cites W1922493086 @default.
- W2774097373 cites W1955332113 @default.
- W2774097373 cites W1964250113 @default.
- W2774097373 cites W1981784948 @default.
- W2774097373 cites W1985506636 @default.
- W2774097373 cites W2006442306 @default.
- W2774097373 cites W2006880989 @default.
- W2774097373 cites W2020575876 @default.
- W2774097373 cites W2024935598 @default.
- W2774097373 cites W2032316144 @default.
- W2774097373 cites W2036996178 @default.
- W2774097373 cites W2038629930 @default.
- W2774097373 cites W2045145094 @default.
- W2774097373 cites W2045361520 @default.
- W2774097373 cites W2047002000 @default.
- W2774097373 cites W2050480234 @default.
- W2774097373 cites W2065140986 @default.
- W2774097373 cites W2068013644 @default.
- W2774097373 cites W2083309282 @default.
- W2774097373 cites W2093529512 @default.
- W2774097373 cites W2106025841 @default.
- W2774097373 cites W2132883347 @default.
- W2774097373 cites W2142595675 @default.
- W2774097373 cites W2155800670 @default.
- W2774097373 cites W2157845724 @default.
- W2774097373 cites W2158131535 @default.
- W2774097373 cites W2159898363 @default.
- W2774097373 cites W2160615084 @default.
- W2774097373 cites W2160709761 @default.
- W2774097373 cites W2165512200 @default.
- W2774097373 cites W2312355711 @default.
- W2774097373 cites W2416348437 @default.
- W2774097373 cites W2521145762 @default.
- W2774097373 cites W2569750427 @default.
- W2774097373 cites W2751999568 @default.
- W2774097373 cites W2789981886 @default.
- W2774097373 cites W2793477525 @default.
- W2774097373 cites W2945065484 @default.
- W2774097373 cites W2963035177 @default.
- W2774097373 cites W2963145665 @default.
- W2774097373 cites W2963170010 @default.
- W2774097373 cites W2963607619 @default.
- W2774097373 cites W2963651635 @default.
- W2774097373 cites W2963830216 @default.
- W2774097373 cites W2964178386 @default.
- W2774097373 cites W3102893798 @default.
- W2774097373 cites W385466589 @default.
- W2774097373 hasPublicationYear "2017" @default.
- W2774097373 type Work @default.
- W2774097373 sameAs 2774097373 @default.
- W2774097373 citedByCount "2" @default.
- W2774097373 countsByYear W27740973732019 @default.
- W2774097373 countsByYear W27740973732020 @default.
- W2774097373 crossrefType "posted-content" @default.
- W2774097373 hasAuthorship W2774097373A5073101289 @default.
- W2774097373 hasConcept C126255220 @default.
- W2774097373 hasConcept C127413603 @default.
- W2774097373 hasConcept C134306372 @default.
- W2774097373 hasConcept C151201525 @default.
- W2774097373 hasConcept C186867907 @default.
- W2774097373 hasConcept C202444582 @default.
- W2774097373 hasConcept C2524010 @default.
- W2774097373 hasConcept C28826006 @default.
- W2774097373 hasConcept C33923547 @default.
- W2774097373 hasConcept C38349280 @default.
- W2774097373 hasConcept C529865628 @default.
- W2774097373 hasConcept C78519656 @default.
- W2774097373 hasConcept C93779851 @default.
- W2774097373 hasConcept C9652623 @default.
- W2774097373 hasConcept C9767117 @default.
- W2774097373 hasConceptScore W2774097373C126255220 @default.
- W2774097373 hasConceptScore W2774097373C127413603 @default.
- W2774097373 hasConceptScore W2774097373C134306372 @default.
- W2774097373 hasConceptScore W2774097373C151201525 @default.
- W2774097373 hasConceptScore W2774097373C186867907 @default.
- W2774097373 hasConceptScore W2774097373C202444582 @default.
- W2774097373 hasConceptScore W2774097373C2524010 @default.
- W2774097373 hasConceptScore W2774097373C28826006 @default.
- W2774097373 hasConceptScore W2774097373C33923547 @default.
- W2774097373 hasConceptScore W2774097373C38349280 @default.
- W2774097373 hasConceptScore W2774097373C529865628 @default.
- W2774097373 hasConceptScore W2774097373C78519656 @default.
- W2774097373 hasConceptScore W2774097373C93779851 @default.
- W2774097373 hasConceptScore W2774097373C9652623 @default.
- W2774097373 hasConceptScore W2774097373C9767117 @default.
- W2774097373 hasLocation W27740973731 @default.
- W2774097373 hasOpenAccess W2774097373 @default.
- W2774097373 hasPrimaryLocation W27740973731 @default.
- W2774097373 hasRelatedWork W1503761432 @default.
- W2774097373 hasRelatedWork W1607165029 @default.