Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037387304> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3037387304 endingPage "2097" @default.
- W3037387304 startingPage "2088" @default.
- W3037387304 abstract "We provide theoretical complexity analysis for new algorithms to compute the optimal transport (OT) distance between two discrete probability distributions, and demonstrate their favorable practical performance over state-of-art primal-dual algorithms and their capability in solving other problems in large-scale, such as the Wasserstein barycenter problem for multiple probability distributions. First, we introduce the emph{accelerated primal-dual randomized coordinate descent} (APDRCD) algorithm for computing the OT distance. We provide its complexity upper bound $bigOtil(frac{n^{5/2}}{varepsilon})$ where $n$ stands for the number of atoms of these probability measures and $varepsilon > 0$ is the desired accuracy. This complexity bound matches the best known complexities of primal-dual algorithms for the OT problems, including the adaptive primal-dual accelerated gradient descent (APDAGD) and the adaptive primal-dual accelerated mirror descent (APDAMD) algorithms. Then, we demonstrate the better performance of the APDRCD algorithm over the APDAGD and APDAMD algorithms through extensive experimental studies, and further improve its practical performance by proposing a greedy version of it, which we refer to as emph{accelerated primal-dual greedy coordinate descent} (APDGCD). Finally, we generalize the APDRCD and APDGCD algorithms to distributed algorithms for computing the Wasserstein barycenter for multiple probability distributions." @default.
- W3037387304 created "2020-07-02" @default.
- W3037387304 creator A5029523984 @default.
- W3037387304 creator A5049812527 @default.
- W3037387304 creator A5083541779 @default.
- W3037387304 date "2020-06-03" @default.
- W3037387304 modified "2023-09-28" @default.
- W3037387304 title "Fast Algorithms for Computational Optimal Transport and Wasserstein Barycenter." @default.
- W3037387304 hasPublicationYear "2020" @default.
- W3037387304 type Work @default.
- W3037387304 sameAs 3037387304 @default.
- W3037387304 citedByCount "6" @default.
- W3037387304 countsByYear W30373873042019 @default.
- W3037387304 countsByYear W30373873042020 @default.
- W3037387304 countsByYear W30373873042021 @default.
- W3037387304 countsByYear W30373873042022 @default.
- W3037387304 crossrefType "proceedings-article" @default.
- W3037387304 hasAuthorship W3037387304A5029523984 @default.
- W3037387304 hasAuthorship W3037387304A5049812527 @default.
- W3037387304 hasAuthorship W3037387304A5083541779 @default.
- W3037387304 hasConcept C105795698 @default.
- W3037387304 hasConcept C11413529 @default.
- W3037387304 hasConcept C124952713 @default.
- W3037387304 hasConcept C126255220 @default.
- W3037387304 hasConcept C127413603 @default.
- W3037387304 hasConcept C134306372 @default.
- W3037387304 hasConcept C142362112 @default.
- W3037387304 hasConcept C146978453 @default.
- W3037387304 hasConcept C149441793 @default.
- W3037387304 hasConcept C153258448 @default.
- W3037387304 hasConcept C154945302 @default.
- W3037387304 hasConcept C157553263 @default.
- W3037387304 hasConcept C179799912 @default.
- W3037387304 hasConcept C2776637919 @default.
- W3037387304 hasConcept C2780980858 @default.
- W3037387304 hasConcept C33923547 @default.
- W3037387304 hasConcept C41008148 @default.
- W3037387304 hasConcept C50644808 @default.
- W3037387304 hasConcept C51823790 @default.
- W3037387304 hasConcept C77553402 @default.
- W3037387304 hasConceptScore W3037387304C105795698 @default.
- W3037387304 hasConceptScore W3037387304C11413529 @default.
- W3037387304 hasConceptScore W3037387304C124952713 @default.
- W3037387304 hasConceptScore W3037387304C126255220 @default.
- W3037387304 hasConceptScore W3037387304C127413603 @default.
- W3037387304 hasConceptScore W3037387304C134306372 @default.
- W3037387304 hasConceptScore W3037387304C142362112 @default.
- W3037387304 hasConceptScore W3037387304C146978453 @default.
- W3037387304 hasConceptScore W3037387304C149441793 @default.
- W3037387304 hasConceptScore W3037387304C153258448 @default.
- W3037387304 hasConceptScore W3037387304C154945302 @default.
- W3037387304 hasConceptScore W3037387304C157553263 @default.
- W3037387304 hasConceptScore W3037387304C179799912 @default.
- W3037387304 hasConceptScore W3037387304C2776637919 @default.
- W3037387304 hasConceptScore W3037387304C2780980858 @default.
- W3037387304 hasConceptScore W3037387304C33923547 @default.
- W3037387304 hasConceptScore W3037387304C41008148 @default.
- W3037387304 hasConceptScore W3037387304C50644808 @default.
- W3037387304 hasConceptScore W3037387304C51823790 @default.
- W3037387304 hasConceptScore W3037387304C77553402 @default.
- W3037387304 hasLocation W30373873041 @default.
- W3037387304 hasOpenAccess W3037387304 @default.
- W3037387304 hasPrimaryLocation W30373873041 @default.
- W3037387304 hasRelatedWork W2110057628 @default.
- W3037387304 hasRelatedWork W2158131535 @default.
- W3037387304 hasRelatedWork W2167008042 @default.
- W3037387304 hasRelatedWork W2336912845 @default.
- W3037387304 hasRelatedWork W2341053871 @default.
- W3037387304 hasRelatedWork W2346227670 @default.
- W3037387304 hasRelatedWork W2617340736 @default.
- W3037387304 hasRelatedWork W2795577721 @default.
- W3037387304 hasRelatedWork W2807531316 @default.
- W3037387304 hasRelatedWork W2896769428 @default.
- W3037387304 hasRelatedWork W2921683795 @default.
- W3037387304 hasRelatedWork W2939326139 @default.
- W3037387304 hasRelatedWork W2950890404 @default.
- W3037387304 hasRelatedWork W2979735147 @default.
- W3037387304 hasRelatedWork W3000447143 @default.
- W3037387304 hasRelatedWork W3047066292 @default.
- W3037387304 hasRelatedWork W3123092806 @default.
- W3037387304 hasRelatedWork W3139467552 @default.
- W3037387304 hasRelatedWork W3167140839 @default.
- W3037387304 hasRelatedWork W806902362 @default.
- W3037387304 isParatext "false" @default.
- W3037387304 isRetracted "false" @default.
- W3037387304 magId "3037387304" @default.
- W3037387304 workType "article" @default.