Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896769428> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2896769428 endingPage "2896" @default.
- W2896769428 startingPage "2887" @default.
- W2896769428 abstract "Coordinate descent with random coordinate selection is the current state of the art for many large scale optimization problems.However, greedy selection of the steepest coordinate on smooth problems can yield convergence rates independent of the dimension $n$, requiring $n$ times fewer iterations.In this paper, we consider greedy updates that are based on subgradients for a class of non-smooth composite problems, including $L1$-regularized problems, SVMs and related applications. For these problems we provide (i) the first linear rates of convergence independent of $n$, and show that our greedy update rule provides speedups similar to those obtained in the smooth case. This was previously conjectured to be true for a stronger greedy coordinate selection strategy.Furthermore, we show that (ii) our new selection rule can be mapped to instances of maximum inner product search, allowing to leverage standard nearest neighbor algorithms to speed up the implementation.We demonstrate the validity of the approach through extensive numerical experiments." @default.
- W2896769428 created "2018-10-26" @default.
- W2896769428 creator A5010837537 @default.
- W2896769428 creator A5026569995 @default.
- W2896769428 creator A5045519627 @default.
- W2896769428 creator A5073756389 @default.
- W2896769428 date "2019-04-11" @default.
- W2896769428 modified "2023-09-30" @default.
- W2896769428 title "Efficient Greedy Coordinate Descent for Composite Problems" @default.
- W2896769428 hasPublicationYear "2019" @default.
- W2896769428 type Work @default.
- W2896769428 sameAs 2896769428 @default.
- W2896769428 citedByCount "9" @default.
- W2896769428 countsByYear W28967694282018 @default.
- W2896769428 countsByYear W28967694282019 @default.
- W2896769428 countsByYear W28967694282020 @default.
- W2896769428 countsByYear W28967694282021 @default.
- W2896769428 crossrefType "proceedings-article" @default.
- W2896769428 hasAuthorship W2896769428A5010837537 @default.
- W2896769428 hasAuthorship W2896769428A5026569995 @default.
- W2896769428 hasAuthorship W2896769428A5045519627 @default.
- W2896769428 hasAuthorship W2896769428A5073756389 @default.
- W2896769428 hasConcept C11413529 @default.
- W2896769428 hasConcept C114614502 @default.
- W2896769428 hasConcept C126255220 @default.
- W2896769428 hasConcept C153083717 @default.
- W2896769428 hasConcept C154945302 @default.
- W2896769428 hasConcept C157553263 @default.
- W2896769428 hasConcept C162324750 @default.
- W2896769428 hasConcept C2777303404 @default.
- W2896769428 hasConcept C33676613 @default.
- W2896769428 hasConcept C33923547 @default.
- W2896769428 hasConcept C41008148 @default.
- W2896769428 hasConcept C50522688 @default.
- W2896769428 hasConcept C51823790 @default.
- W2896769428 hasConcept C81917197 @default.
- W2896769428 hasConceptScore W2896769428C11413529 @default.
- W2896769428 hasConceptScore W2896769428C114614502 @default.
- W2896769428 hasConceptScore W2896769428C126255220 @default.
- W2896769428 hasConceptScore W2896769428C153083717 @default.
- W2896769428 hasConceptScore W2896769428C154945302 @default.
- W2896769428 hasConceptScore W2896769428C157553263 @default.
- W2896769428 hasConceptScore W2896769428C162324750 @default.
- W2896769428 hasConceptScore W2896769428C2777303404 @default.
- W2896769428 hasConceptScore W2896769428C33676613 @default.
- W2896769428 hasConceptScore W2896769428C33923547 @default.
- W2896769428 hasConceptScore W2896769428C41008148 @default.
- W2896769428 hasConceptScore W2896769428C50522688 @default.
- W2896769428 hasConceptScore W2896769428C51823790 @default.
- W2896769428 hasConceptScore W2896769428C81917197 @default.
- W2896769428 hasLocation W28967694281 @default.
- W2896769428 hasOpenAccess W2896769428 @default.
- W2896769428 hasPrimaryLocation W28967694281 @default.
- W2896769428 hasRelatedWork W1939652453 @default.
- W2896769428 hasRelatedWork W2032395696 @default.
- W2896769428 hasRelatedWork W2085792715 @default.
- W2896769428 hasRelatedWork W2095984592 @default.
- W2896769428 hasRelatedWork W2617340736 @default.
- W2896769428 hasRelatedWork W2750287678 @default.
- W2896769428 hasRelatedWork W2922317693 @default.
- W2896769428 hasRelatedWork W2949246116 @default.
- W2896769428 hasRelatedWork W2949946195 @default.
- W2896769428 hasRelatedWork W2950640960 @default.
- W2896769428 hasRelatedWork W2950644568 @default.
- W2896769428 hasRelatedWork W2964106020 @default.
- W2896769428 hasRelatedWork W3000447143 @default.
- W2896769428 hasRelatedWork W3037387304 @default.
- W2896769428 hasRelatedWork W3046746344 @default.
- W2896769428 hasRelatedWork W3113141359 @default.
- W2896769428 hasRelatedWork W3123092806 @default.
- W2896769428 hasRelatedWork W3132116480 @default.
- W2896769428 hasRelatedWork W2185910776 @default.
- W2896769428 hasRelatedWork W2739676672 @default.
- W2896769428 hasVolume "89" @default.
- W2896769428 isParatext "false" @default.
- W2896769428 isRetracted "false" @default.
- W2896769428 magId "2896769428" @default.
- W2896769428 workType "article" @default.