Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293869673> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4293869673 abstract "Screening rules allow to early discard irrelevant variables from the optimization in Lasso problems, or its derivatives, making solvers faster. In this paper, we propose new versions of the so-called $textit{safe rules}$ for the Lasso. Based on duality gap considerations, our new rules create safe test regions whose diameters converge to zero, provided that one relies on a converging solver. This property helps screening out more variables, for a wider range of regularization parameter values. In addition to faster convergence, we prove that we correctly identify the active sets (supports) of the solutions in finite time. While our proposed strategy can cope with any solver, its performance is demonstrated using a coordinate descent algorithm particularly adapted to machine learning use cases. Significant computing time reductions are obtained with respect to previous safe rules." @default.
- W4293869673 created "2022-09-01" @default.
- W4293869673 creator A5018256474 @default.
- W4293869673 creator A5033768552 @default.
- W4293869673 creator A5064454585 @default.
- W4293869673 date "2015-05-13" @default.
- W4293869673 modified "2023-10-16" @default.
- W4293869673 title "Mind the duality gap: safer rules for the Lasso" @default.
- W4293869673 doi "https://doi.org/10.48550/arxiv.1505.03410" @default.
- W4293869673 hasPublicationYear "2015" @default.
- W4293869673 type Work @default.
- W4293869673 citedByCount "0" @default.
- W4293869673 crossrefType "posted-content" @default.
- W4293869673 hasAuthorship W4293869673A5018256474 @default.
- W4293869673 hasAuthorship W4293869673A5033768552 @default.
- W4293869673 hasAuthorship W4293869673A5064454585 @default.
- W4293869673 hasBestOaLocation W42938696731 @default.
- W4293869673 hasConcept C111472728 @default.
- W4293869673 hasConcept C11413529 @default.
- W4293869673 hasConcept C118615104 @default.
- W4293869673 hasConcept C126255220 @default.
- W4293869673 hasConcept C127413603 @default.
- W4293869673 hasConcept C136764020 @default.
- W4293869673 hasConcept C137836250 @default.
- W4293869673 hasConcept C138885662 @default.
- W4293869673 hasConcept C146978453 @default.
- W4293869673 hasConcept C154945302 @default.
- W4293869673 hasConcept C157553263 @default.
- W4293869673 hasConcept C162324750 @default.
- W4293869673 hasConcept C189950617 @default.
- W4293869673 hasConcept C204323151 @default.
- W4293869673 hasConcept C2776135515 @default.
- W4293869673 hasConcept C2776654903 @default.
- W4293869673 hasConcept C2777303404 @default.
- W4293869673 hasConcept C2778023678 @default.
- W4293869673 hasConcept C2778770139 @default.
- W4293869673 hasConcept C28826006 @default.
- W4293869673 hasConcept C33923547 @default.
- W4293869673 hasConcept C37616216 @default.
- W4293869673 hasConcept C38652104 @default.
- W4293869673 hasConcept C41008148 @default.
- W4293869673 hasConcept C50522688 @default.
- W4293869673 hasConcept C5274546 @default.
- W4293869673 hasConceptScore W4293869673C111472728 @default.
- W4293869673 hasConceptScore W4293869673C11413529 @default.
- W4293869673 hasConceptScore W4293869673C118615104 @default.
- W4293869673 hasConceptScore W4293869673C126255220 @default.
- W4293869673 hasConceptScore W4293869673C127413603 @default.
- W4293869673 hasConceptScore W4293869673C136764020 @default.
- W4293869673 hasConceptScore W4293869673C137836250 @default.
- W4293869673 hasConceptScore W4293869673C138885662 @default.
- W4293869673 hasConceptScore W4293869673C146978453 @default.
- W4293869673 hasConceptScore W4293869673C154945302 @default.
- W4293869673 hasConceptScore W4293869673C157553263 @default.
- W4293869673 hasConceptScore W4293869673C162324750 @default.
- W4293869673 hasConceptScore W4293869673C189950617 @default.
- W4293869673 hasConceptScore W4293869673C204323151 @default.
- W4293869673 hasConceptScore W4293869673C2776135515 @default.
- W4293869673 hasConceptScore W4293869673C2776654903 @default.
- W4293869673 hasConceptScore W4293869673C2777303404 @default.
- W4293869673 hasConceptScore W4293869673C2778023678 @default.
- W4293869673 hasConceptScore W4293869673C2778770139 @default.
- W4293869673 hasConceptScore W4293869673C28826006 @default.
- W4293869673 hasConceptScore W4293869673C33923547 @default.
- W4293869673 hasConceptScore W4293869673C37616216 @default.
- W4293869673 hasConceptScore W4293869673C38652104 @default.
- W4293869673 hasConceptScore W4293869673C41008148 @default.
- W4293869673 hasConceptScore W4293869673C50522688 @default.
- W4293869673 hasConceptScore W4293869673C5274546 @default.
- W4293869673 hasLocation W42938696731 @default.
- W4293869673 hasOpenAccess W4293869673 @default.
- W4293869673 hasPrimaryLocation W42938696731 @default.
- W4293869673 hasRelatedWork W1583363919 @default.
- W4293869673 hasRelatedWork W1596480747 @default.
- W4293869673 hasRelatedWork W1891359760 @default.
- W4293869673 hasRelatedWork W2116974465 @default.
- W4293869673 hasRelatedWork W2570531761 @default.
- W4293869673 hasRelatedWork W2952896627 @default.
- W4293869673 hasRelatedWork W2962704024 @default.
- W4293869673 hasRelatedWork W2963319429 @default.
- W4293869673 hasRelatedWork W4293869673 @default.
- W4293869673 hasRelatedWork W4307261727 @default.
- W4293869673 isParatext "false" @default.
- W4293869673 isRetracted "false" @default.
- W4293869673 workType "article" @default.