FRINK Linked Data Fragments server

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

• W3008055938 abstract "Block-coordinate descent is a popular framework for large-scale regularized optimization problems with block-separable structure. Existing methods have several limitations. They often assume that subproblems can be solved exactly at each iteration, which in practical terms usually restricts the quadratic term in the subproblem to be diagonal, thus losing most of the benefits of higher-order derivative information. Moreover, in contrast to the smooth case, non-uniform sampling of the blocks has not yet been shown to improve the convergence rate bounds for regularized problems. This work proposes an inexact randomized block-coordinate descent method based on a regularized quadratic subproblem, in which the quadratic term can vary from iteration to iteration: a “variable metric.” We provide a detailed convergence analysis for both convex and non-convex problems. Our analysis generalizes, to the regularized case, Nesterov’s proposal for improving convergence of block-coordinate descent by sampling proportional to the blockwise Lipschitz constants. We improve the convergence rate in the convex case by weakening the dependency on the initial objective value. Empirical results also show that significant benefits accrue from the use of a variable metric." @default.
• W3008055938 created "2020-03-06" @default.
• W3008055938 creator A5046109083 @default.
• W3008055938 creator A5053497181 @default.
• W3008055938 date "2020-02-29" @default.
• W3008055938 modified "2023-10-17" @default.
• W3008055938 title "Inexact Variable Metric Stochastic Block-Coordinate Descent for Regularized Optimization" @default.
• W3008055938 cites W1602492977 @default.
• W3008055938 cites W1673797905 @default.
• W3008055938 cites W1965129938 @default.
• W3008055938 cites W1993613781 @default.
• W3008055938 cites W2033894760 @default.
• W3008055938 cites W2036329542 @default.
• W3008055938 cites W2039050532 @default.
• W3008055938 cites W2049556680 @default.
• W3008055938 cites W2060777387 @default.
• W3008055938 cites W2065221212 @default.
• W3008055938 cites W2075660001 @default.
• W3008055938 cites W2095984592 @default.
• W3008055938 cites W2100556411 @default.
• W3008055938 cites W2106398669 @default.
• W3008055938 cites W2126607811 @default.
• W3008055938 cites W2138019504 @default.
• W3008055938 cites W2198227614 @default.
• W3008055938 cites W2259139337 @default.
• W3008055938 cites W2962721705 @default.
• W3008055938 cites W2962748029 @default.
• W3008055938 cites W2962951952 @default.
• W3008055938 cites W2963332075 @default.
• W3008055938 cites W2963573197 @default.
• W3008055938 cites W2964013670 @default.
• W3008055938 cites W2979298859 @default.
• W3008055938 cites W3006529314 @default.
• W3008055938 doi "https://doi.org/10.1007/s10957-020-01639-4" @default.
• W3008055938 hasPublicationYear "2020" @default.
• W3008055938 type Work @default.
• W3008055938 sameAs 3008055938 @default.
• W3008055938 citedByCount "0" @default.
• W3008055938 crossrefType "journal-article" @default.
• W3008055938 hasAuthorship W3008055938A5046109083 @default.
• W3008055938 hasAuthorship W3008055938A5053497181 @default.
• W3008055938 hasBestOaLocation W30080559382 @default.
• W3008055938 hasConcept C112680207 @default.
• W3008055938 hasConcept C126255220 @default.
• W3008055938 hasConcept C127162648 @default.
• W3008055938 hasConcept C129844170 @default.
• W3008055938 hasConcept C134306372 @default.
• W3008055938 hasConcept C145446738 @default.
• W3008055938 hasConcept C157553263 @default.
• W3008055938 hasConcept C157972887 @default.
• W3008055938 hasConcept C162324750 @default.
• W3008055938 hasConcept C176217482 @default.
• W3008055938 hasConcept C21547014 @default.
• W3008055938 hasConcept C22324862 @default.
• W3008055938 hasConcept C2524010 @default.
• W3008055938 hasConcept C2777210771 @default.
• W3008055938 hasConcept C2777303404 @default.
• W3008055938 hasConcept C28826006 @default.
• W3008055938 hasConcept C31258907 @default.
• W3008055938 hasConcept C33923547 @default.
• W3008055938 hasConcept C41008148 @default.
• W3008055938 hasConcept C50522688 @default.
• W3008055938 hasConcept C57869625 @default.
• W3008055938 hasConceptScore W3008055938C112680207 @default.
• W3008055938 hasConceptScore W3008055938C126255220 @default.
• W3008055938 hasConceptScore W3008055938C127162648 @default.
• W3008055938 hasConceptScore W3008055938C129844170 @default.
• W3008055938 hasConceptScore W3008055938C134306372 @default.
• W3008055938 hasConceptScore W3008055938C145446738 @default.
• W3008055938 hasConceptScore W3008055938C157553263 @default.
• W3008055938 hasConceptScore W3008055938C157972887 @default.
• W3008055938 hasConceptScore W3008055938C162324750 @default.
• W3008055938 hasConceptScore W3008055938C176217482 @default.
• W3008055938 hasConceptScore W3008055938C21547014 @default.
• W3008055938 hasConceptScore W3008055938C22324862 @default.
• W3008055938 hasConceptScore W3008055938C2524010 @default.
• W3008055938 hasConceptScore W3008055938C2777210771 @default.
• W3008055938 hasConceptScore W3008055938C2777303404 @default.
• W3008055938 hasConceptScore W3008055938C28826006 @default.
• W3008055938 hasConceptScore W3008055938C31258907 @default.
• W3008055938 hasConceptScore W3008055938C33923547 @default.
• W3008055938 hasConceptScore W3008055938C41008148 @default.
• W3008055938 hasConceptScore W3008055938C50522688 @default.
• W3008055938 hasConceptScore W3008055938C57869625 @default.
• W3008055938 hasFunder F4320306076 @default.
• W3008055938 hasFunder F4320332180 @default.
• W3008055938 hasFunder F4320338284 @default.
• W3008055938 hasLocation W30080559381 @default.
• W3008055938 hasLocation W30080559382 @default.
• W3008055938 hasOpenAccess W3008055938 @default.
• W3008055938 hasPrimaryLocation W30080559381 @default.
• W3008055938 hasRelatedWork W14066104 @default.
• W3008055938 hasRelatedWork W33085753 @default.
• W3008055938 hasRelatedWork W36779469 @default.
• W3008055938 hasRelatedWork W38740827 @default.
• W3008055938 hasRelatedWork W43872251 @default.
• W3008055938 hasRelatedWork W43935327 @default.
• W3008055938 hasRelatedWork W44499146 @default.
• W3008055938 hasRelatedWork W46053003 @default.
• W3008055938 hasRelatedWork W4878001 @default.

• next