FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964013670> ?p ?o ?g. }

• W2964013670 endingPage "1275" @default.
• W2964013670 startingPage "1246" @default.
• W2964013670 abstract "Abstract Variants of the coordinate descent approach for minimizing a nonlinear function are distinguished in part by the order in which coordinates are considered for relaxation. Three common orderings are cyclic (CCD), in which we cycle through the components of $x$ in order; randomized (RCD), in which the component to update is selected randomly and independently at each iteration; and random-permutations cyclic (RPCD), which differs from CCD only in that a random permutation is applied to the variables at the start of each cycle. Known convergence guarantees are weaker for CCD and RPCD than for RCD, though in most practical cases, computational performance is similar among all these variants. There is a certain type of quadratic function for which CCD is significantly slower than for RCD; a recent paper by Sun & Ye (2016, Worst-case complexity of cyclic coordinate descent: $O(n^2)$ gap with randomized version. Technical Report. Stanford, CA: Department of Management Science and Engineering, Stanford University. arXiv:1604.07130) has explored the poor behavior of CCD on functions of this type. The RPCD approach performs well on these functions, even better than RCD in a certain regime. This paper explains the good behavior of RPCD with a tight analysis." @default.
• W2964013670 created "2019-07-30" @default.
• W2964013670 creator A5046109083 @default.
• W2964013670 creator A5053497181 @default.
• W2964013670 date "2018-07-27" @default.
• W2964013670 modified "2023-10-16" @default.
• W2964013670 title "Random permutations fix a worst case for cyclic coordinate descent" @default.
• W2964013670 cites W2000769684 @default.
• W2964013670 cites W2013850411 @default.
• W2964013670 cites W2023901033 @default.
• W2964013670 cites W2079482358 @default.
• W2964013670 cites W2093417350 @default.
• W2964013670 cites W2095984592 @default.
• W2964013670 cites W2334285086 @default.
• W2964013670 cites W2963248893 @default.
• W2964013670 cites W4292025407 @default.
• W2964013670 doi "https://doi.org/10.1093/imanum/dry040" @default.
• W2964013670 hasPublicationYear "2018" @default.
• W2964013670 type Work @default.
• W2964013670 sameAs 2964013670 @default.
• W2964013670 citedByCount "23" @default.
• W2964013670 countsByYear W29640136702018 @default.
• W2964013670 countsByYear W29640136702019 @default.
• W2964013670 countsByYear W29640136702020 @default.
• W2964013670 countsByYear W29640136702021 @default.
• W2964013670 countsByYear W29640136702022 @default.
• W2964013670 countsByYear W29640136702023 @default.
• W2964013670 crossrefType "journal-article" @default.
• W2964013670 hasAuthorship W2964013670A5046109083 @default.
• W2964013670 hasAuthorship W2964013670A5053497181 @default.
• W2964013670 hasBestOaLocation W29640136701 @default.
• W2964013670 hasConcept C10138342 @default.
• W2964013670 hasConcept C11413529 @default.
• W2964013670 hasConcept C114614502 @default.
• W2964013670 hasConcept C118615104 @default.
• W2964013670 hasConcept C121332964 @default.
• W2964013670 hasConcept C127413603 @default.
• W2964013670 hasConcept C129844170 @default.
• W2964013670 hasConcept C14036430 @default.
• W2964013670 hasConcept C146978453 @default.
• W2964013670 hasConcept C15744967 @default.
• W2964013670 hasConcept C157553263 @default.
• W2964013670 hasConcept C162324750 @default.
• W2964013670 hasConcept C182306322 @default.
• W2964013670 hasConcept C18903297 @default.
• W2964013670 hasConcept C200985842 @default.
• W2964013670 hasConcept C21308566 @default.
• W2964013670 hasConcept C24890656 @default.
• W2964013670 hasConcept C2524010 @default.
• W2964013670 hasConcept C2776029896 @default.
• W2964013670 hasConcept C2776637919 @default.
• W2964013670 hasConcept C2777210771 @default.
• W2964013670 hasConcept C2777299769 @default.
• W2964013670 hasConcept C2777303404 @default.
• W2964013670 hasConcept C28826006 @default.
• W2964013670 hasConcept C33923547 @default.
• W2964013670 hasConcept C50522688 @default.
• W2964013670 hasConcept C77805123 @default.
• W2964013670 hasConcept C78458016 @default.
• W2964013670 hasConcept C86803240 @default.
• W2964013670 hasConceptScore W2964013670C10138342 @default.
• W2964013670 hasConceptScore W2964013670C11413529 @default.
• W2964013670 hasConceptScore W2964013670C114614502 @default.
• W2964013670 hasConceptScore W2964013670C118615104 @default.
• W2964013670 hasConceptScore W2964013670C121332964 @default.
• W2964013670 hasConceptScore W2964013670C127413603 @default.
• W2964013670 hasConceptScore W2964013670C129844170 @default.
• W2964013670 hasConceptScore W2964013670C14036430 @default.
• W2964013670 hasConceptScore W2964013670C146978453 @default.
• W2964013670 hasConceptScore W2964013670C15744967 @default.
• W2964013670 hasConceptScore W2964013670C157553263 @default.
• W2964013670 hasConceptScore W2964013670C162324750 @default.
• W2964013670 hasConceptScore W2964013670C182306322 @default.
• W2964013670 hasConceptScore W2964013670C18903297 @default.
• W2964013670 hasConceptScore W2964013670C200985842 @default.
• W2964013670 hasConceptScore W2964013670C21308566 @default.
• W2964013670 hasConceptScore W2964013670C24890656 @default.
• W2964013670 hasConceptScore W2964013670C2524010 @default.
• W2964013670 hasConceptScore W2964013670C2776029896 @default.
• W2964013670 hasConceptScore W2964013670C2776637919 @default.
• W2964013670 hasConceptScore W2964013670C2777210771 @default.
• W2964013670 hasConceptScore W2964013670C2777299769 @default.
• W2964013670 hasConceptScore W2964013670C2777303404 @default.
• W2964013670 hasConceptScore W2964013670C28826006 @default.
• W2964013670 hasConceptScore W2964013670C33923547 @default.
• W2964013670 hasConceptScore W2964013670C50522688 @default.
• W2964013670 hasConceptScore W2964013670C77805123 @default.
• W2964013670 hasConceptScore W2964013670C78458016 @default.
• W2964013670 hasConceptScore W2964013670C86803240 @default.
• W2964013670 hasFunder F4320306076 @default.
• W2964013670 hasFunder F4320337345 @default.
• W2964013670 hasFunder F4320338279 @default.
• W2964013670 hasFunder F4320338284 @default.
• W2964013670 hasIssue "3" @default.
• W2964013670 hasLocation W29640136701 @default.
• W2964013670 hasLocation W29640136702 @default.
• W2964013670 hasLocation W29640136703 @default.
• W2964013670 hasOpenAccess W2964013670 @default.

• next