Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300702979> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4300702979 abstract "We propose and analyze a new parallel coordinate descent method---`NSync---in which at each iteration a random subset of coordinates is updated, in parallel, allowing for the subsets to be chosen non-uniformly. We derive convergence rates under a strong convexity assumption, and comment on how to assign probabilities to the sets to optimize the bound. The complexity and practical performance of the method can outperform its uniform variant by an order of magnitude. Surprisingly, the strategy of updating a single randomly selected coordinate per iteration---with optimal probabilities---may require less iterations, both in theory and practice, than the strategy of updating all coordinates at every iteration." @default.
- W4300702979 created "2022-10-04" @default.
- W4300702979 creator A5036598221 @default.
- W4300702979 creator A5070679093 @default.
- W4300702979 date "2013-10-12" @default.
- W4300702979 modified "2023-09-25" @default.
- W4300702979 title "On Optimal Probabilities in Stochastic Coordinate Descent Methods" @default.
- W4300702979 doi "https://doi.org/10.48550/arxiv.1310.3438" @default.
- W4300702979 hasPublicationYear "2013" @default.
- W4300702979 type Work @default.
- W4300702979 citedByCount "0" @default.
- W4300702979 crossrefType "posted-content" @default.
- W4300702979 hasAuthorship W4300702979A5036598221 @default.
- W4300702979 hasAuthorship W4300702979A5070679093 @default.
- W4300702979 hasBestOaLocation W43007029791 @default.
- W4300702979 hasConcept C106159729 @default.
- W4300702979 hasConcept C11413529 @default.
- W4300702979 hasConcept C126255220 @default.
- W4300702979 hasConcept C134306372 @default.
- W4300702979 hasConcept C157553263 @default.
- W4300702979 hasConcept C162324750 @default.
- W4300702979 hasConcept C2777303404 @default.
- W4300702979 hasConcept C28826006 @default.
- W4300702979 hasConcept C33923547 @default.
- W4300702979 hasConcept C41008148 @default.
- W4300702979 hasConcept C50522688 @default.
- W4300702979 hasConcept C72134830 @default.
- W4300702979 hasConcept C77553402 @default.
- W4300702979 hasConceptScore W4300702979C106159729 @default.
- W4300702979 hasConceptScore W4300702979C11413529 @default.
- W4300702979 hasConceptScore W4300702979C126255220 @default.
- W4300702979 hasConceptScore W4300702979C134306372 @default.
- W4300702979 hasConceptScore W4300702979C157553263 @default.
- W4300702979 hasConceptScore W4300702979C162324750 @default.
- W4300702979 hasConceptScore W4300702979C2777303404 @default.
- W4300702979 hasConceptScore W4300702979C28826006 @default.
- W4300702979 hasConceptScore W4300702979C33923547 @default.
- W4300702979 hasConceptScore W4300702979C41008148 @default.
- W4300702979 hasConceptScore W4300702979C50522688 @default.
- W4300702979 hasConceptScore W4300702979C72134830 @default.
- W4300702979 hasConceptScore W4300702979C77553402 @default.
- W4300702979 hasLocation W43007029791 @default.
- W4300702979 hasLocation W43007029792 @default.
- W4300702979 hasLocation W43007029793 @default.
- W4300702979 hasOpenAccess W4300702979 @default.
- W4300702979 hasPrimaryLocation W43007029791 @default.
- W4300702979 hasRelatedWork W1996444892 @default.
- W4300702979 hasRelatedWork W2070210104 @default.
- W4300702979 hasRelatedWork W2084446034 @default.
- W4300702979 hasRelatedWork W2092244978 @default.
- W4300702979 hasRelatedWork W2122915191 @default.
- W4300702979 hasRelatedWork W2164571009 @default.
- W4300702979 hasRelatedWork W2316205392 @default.
- W4300702979 hasRelatedWork W2783438107 @default.
- W4300702979 hasRelatedWork W3103693455 @default.
- W4300702979 hasRelatedWork W783893852 @default.
- W4300702979 isParatext "false" @default.
- W4300702979 isRetracted "false" @default.
- W4300702979 workType "article" @default.