Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387559606> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4387559606 abstract "The use of optimal transport (OT) distances, and in particular entropic-regularised OT distances, is an increasingly popular evaluation metric in many areas of machine learning and data science. Their use has largely been driven by the availability of efficient algorithms such as the Sinkhorn algorithm. One of the drawbacks of the Sinkhorn algorithm for large-scale data processing is that it is a two-phase method, where one first draws a large stream of data from the probability distributions, before applying the Sinkhorn algorithm to the discrete probability measures. More recently, there have been several works developing stochastic versions of Sinkhorn that directly handle continuous streams of data. In this work, we revisit the recently introduced online Sinkhorn algorithm of [Mensch and Peyr'e, 2020]. Our contributions are twofold: We improve the convergence analysis for the online Sinkhorn algorithm, the new rate that we obtain is faster than the previous rate under certain parameter choices. We also present numerical results to verify the sharpness of our result. Secondly, we propose the compressed online Sinkhorn algorithm which combines measure compression techniques with the online Sinkhorn algorithm. We provide numerical experiments to show practical numerical gains, as well as theoretical guarantees on the efficiency of our approach." @default.
- W4387559606 created "2023-10-12" @default.
- W4387559606 creator A5004350216 @default.
- W4387559606 creator A5038624803 @default.
- W4387559606 creator A5062734513 @default.
- W4387559606 date "2023-10-08" @default.
- W4387559606 modified "2023-10-18" @default.
- W4387559606 title "Compressed online Sinkhorn" @default.
- W4387559606 doi "https://doi.org/10.48550/arxiv.2310.05019" @default.
- W4387559606 hasPublicationYear "2023" @default.
- W4387559606 type Work @default.
- W4387559606 citedByCount "0" @default.
- W4387559606 crossrefType "posted-content" @default.
- W4387559606 hasAuthorship W4387559606A5004350216 @default.
- W4387559606 hasAuthorship W4387559606A5038624803 @default.
- W4387559606 hasAuthorship W4387559606A5062734513 @default.
- W4387559606 hasBestOaLocation W43875596061 @default.
- W4387559606 hasConcept C11413529 @default.
- W4387559606 hasConcept C118615104 @default.
- W4387559606 hasConcept C126255220 @default.
- W4387559606 hasConcept C162324750 @default.
- W4387559606 hasConcept C176217482 @default.
- W4387559606 hasConcept C21031990 @default.
- W4387559606 hasConcept C21547014 @default.
- W4387559606 hasConcept C26517878 @default.
- W4387559606 hasConcept C2777303404 @default.
- W4387559606 hasConcept C33923547 @default.
- W4387559606 hasConcept C38652104 @default.
- W4387559606 hasConcept C41008148 @default.
- W4387559606 hasConcept C50522688 @default.
- W4387559606 hasConcept C57869625 @default.
- W4387559606 hasConceptScore W4387559606C11413529 @default.
- W4387559606 hasConceptScore W4387559606C118615104 @default.
- W4387559606 hasConceptScore W4387559606C126255220 @default.
- W4387559606 hasConceptScore W4387559606C162324750 @default.
- W4387559606 hasConceptScore W4387559606C176217482 @default.
- W4387559606 hasConceptScore W4387559606C21031990 @default.
- W4387559606 hasConceptScore W4387559606C21547014 @default.
- W4387559606 hasConceptScore W4387559606C26517878 @default.
- W4387559606 hasConceptScore W4387559606C2777303404 @default.
- W4387559606 hasConceptScore W4387559606C33923547 @default.
- W4387559606 hasConceptScore W4387559606C38652104 @default.
- W4387559606 hasConceptScore W4387559606C41008148 @default.
- W4387559606 hasConceptScore W4387559606C50522688 @default.
- W4387559606 hasConceptScore W4387559606C57869625 @default.
- W4387559606 hasLocation W43875596061 @default.
- W4387559606 hasOpenAccess W4387559606 @default.
- W4387559606 hasPrimaryLocation W43875596061 @default.
- W4387559606 hasRelatedWork W1484071118 @default.
- W4387559606 hasRelatedWork W1489941249 @default.
- W4387559606 hasRelatedWork W1517908938 @default.
- W4387559606 hasRelatedWork W1550676882 @default.
- W4387559606 hasRelatedWork W1564223446 @default.
- W4387559606 hasRelatedWork W2281834912 @default.
- W4387559606 hasRelatedWork W2494168571 @default.
- W4387559606 hasRelatedWork W3121191496 @default.
- W4387559606 hasRelatedWork W3123492739 @default.
- W4387559606 hasRelatedWork W4294882216 @default.
- W4387559606 isParatext "false" @default.
- W4387559606 isRetracted "false" @default.
- W4387559606 workType "article" @default.