Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289751548> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4289751548 abstract "By reducing optimization to a sequence of smaller subproblems, working set algorithms achieve fast convergence times for many machine learning problems. Despite such performance, working set implementations often resort to heuristics to determine subproblem size, makeup, and stopping criteria. We propose BlitzWS, a working set algorithm with useful theoretical guarantees. Our theory relates subproblem size and stopping criteria to the amount of progress during each iteration. This result motivates strategies for optimizing algorithmic parameters and discarding irrelevant components as BlitzWS progresses toward a solution. BlitzWS applies to many convex problems, including training L1-regularized models and support vector machines. We showcase this versatility with empirical comparisons, which demonstrate BlitzWS is indeed a fast algorithm." @default.
- W4289751548 created "2022-08-04" @default.
- W4289751548 creator A5063629622 @default.
- W4289751548 creator A5090739892 @default.
- W4289751548 date "2018-07-20" @default.
- W4289751548 modified "2023-09-30" @default.
- W4289751548 title "A Fast, Principled Working Set Algorithm for Exploiting Piecewise Linear Structure in Convex Problems" @default.
- W4289751548 doi "https://doi.org/10.48550/arxiv.1807.08046" @default.
- W4289751548 hasPublicationYear "2018" @default.
- W4289751548 type Work @default.
- W4289751548 citedByCount "0" @default.
- W4289751548 crossrefType "posted-content" @default.
- W4289751548 hasAuthorship W4289751548A5063629622 @default.
- W4289751548 hasAuthorship W4289751548A5090739892 @default.
- W4289751548 hasBestOaLocation W42897515481 @default.
- W4289751548 hasConcept C111919701 @default.
- W4289751548 hasConcept C112680207 @default.
- W4289751548 hasConcept C11413529 @default.
- W4289751548 hasConcept C126255220 @default.
- W4289751548 hasConcept C127705205 @default.
- W4289751548 hasConcept C145446738 @default.
- W4289751548 hasConcept C162324750 @default.
- W4289751548 hasConcept C17095337 @default.
- W4289751548 hasConcept C177264268 @default.
- W4289751548 hasConcept C199360897 @default.
- W4289751548 hasConcept C2524010 @default.
- W4289751548 hasConcept C26713055 @default.
- W4289751548 hasConcept C2777303404 @default.
- W4289751548 hasConcept C2778112365 @default.
- W4289751548 hasConcept C33923547 @default.
- W4289751548 hasConcept C41008148 @default.
- W4289751548 hasConcept C50522688 @default.
- W4289751548 hasConcept C54355233 @default.
- W4289751548 hasConcept C86803240 @default.
- W4289751548 hasConcept C88196245 @default.
- W4289751548 hasConceptScore W4289751548C111919701 @default.
- W4289751548 hasConceptScore W4289751548C112680207 @default.
- W4289751548 hasConceptScore W4289751548C11413529 @default.
- W4289751548 hasConceptScore W4289751548C126255220 @default.
- W4289751548 hasConceptScore W4289751548C127705205 @default.
- W4289751548 hasConceptScore W4289751548C145446738 @default.
- W4289751548 hasConceptScore W4289751548C162324750 @default.
- W4289751548 hasConceptScore W4289751548C17095337 @default.
- W4289751548 hasConceptScore W4289751548C177264268 @default.
- W4289751548 hasConceptScore W4289751548C199360897 @default.
- W4289751548 hasConceptScore W4289751548C2524010 @default.
- W4289751548 hasConceptScore W4289751548C26713055 @default.
- W4289751548 hasConceptScore W4289751548C2777303404 @default.
- W4289751548 hasConceptScore W4289751548C2778112365 @default.
- W4289751548 hasConceptScore W4289751548C33923547 @default.
- W4289751548 hasConceptScore W4289751548C41008148 @default.
- W4289751548 hasConceptScore W4289751548C50522688 @default.
- W4289751548 hasConceptScore W4289751548C54355233 @default.
- W4289751548 hasConceptScore W4289751548C86803240 @default.
- W4289751548 hasConceptScore W4289751548C88196245 @default.
- W4289751548 hasLocation W42897515481 @default.
- W4289751548 hasOpenAccess W4289751548 @default.
- W4289751548 hasPrimaryLocation W42897515481 @default.
- W4289751548 hasRelatedWork W2149720731 @default.
- W4289751548 hasRelatedWork W2170526262 @default.
- W4289751548 hasRelatedWork W2365810621 @default.
- W4289751548 hasRelatedWork W2371360614 @default.
- W4289751548 hasRelatedWork W2380936554 @default.
- W4289751548 hasRelatedWork W2518732165 @default.
- W4289751548 hasRelatedWork W2569245902 @default.
- W4289751548 hasRelatedWork W2764550560 @default.
- W4289751548 hasRelatedWork W2883902013 @default.
- W4289751548 hasRelatedWork W4239762942 @default.
- W4289751548 isParatext "false" @default.
- W4289751548 isRetracted "false" @default.
- W4289751548 workType "article" @default.