Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291963192> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4291963192 abstract "Sparsity regularized loss minimization problems play an important role in various fields including machine learning, data mining, and modern statistics. Proximal gradient descent method and coordinate descent method are the most popular approaches to solving the minimization problem. Although existing methods can achieve implicit model identification, aka support set identification, in a finite number of iterations, these methods still suffer from huge computational costs and memory burdens in high-dimensional scenarios. The reason is that the support set identification in these methods is implicit and thus cannot explicitly identify the low-complexity structure in practice, namely, they cannot discard useless coefficients of the associated features to achieve algorithmic acceleration via dimension reduction. To address this challenge, we propose a novel accelerated doubly stochastic gradient descent (ADSGD) method for sparsity regularized loss minimization problems, which can reduce the number of block iterations by eliminating inactive coefficients during the optimization process and eventually achieve faster explicit model identification and improve the algorithm efficiency. Theoretically, we first prove that ADSGD can achieve a linear convergence rate and lower overall computational complexity. More importantly, we prove that ADSGD can achieve a linear rate of explicit model identification. Numerically, experimental results on benchmark datasets confirm the efficiency of our proposed method." @default.
- W4291963192 created "2022-08-16" @default.
- W4291963192 creator A5060016795 @default.
- W4291963192 creator A5067767564 @default.
- W4291963192 creator A5086926080 @default.
- W4291963192 date "2022-08-11" @default.
- W4291963192 modified "2023-10-16" @default.
- W4291963192 title "An Accelerated Doubly Stochastic Gradient Method with Faster Explicit Model Identification" @default.
- W4291963192 doi "https://doi.org/10.48550/arxiv.2208.06058" @default.
- W4291963192 hasPublicationYear "2022" @default.
- W4291963192 type Work @default.
- W4291963192 citedByCount "0" @default.
- W4291963192 crossrefType "posted-content" @default.
- W4291963192 hasAuthorship W4291963192A5060016795 @default.
- W4291963192 hasAuthorship W4291963192A5067767564 @default.
- W4291963192 hasAuthorship W4291963192A5086926080 @default.
- W4291963192 hasBestOaLocation W42919631921 @default.
- W4291963192 hasConcept C111335779 @default.
- W4291963192 hasConcept C11413529 @default.
- W4291963192 hasConcept C116834253 @default.
- W4291963192 hasConcept C126255220 @default.
- W4291963192 hasConcept C13280743 @default.
- W4291963192 hasConcept C147764199 @default.
- W4291963192 hasConcept C153258448 @default.
- W4291963192 hasConcept C154945302 @default.
- W4291963192 hasConcept C157553263 @default.
- W4291963192 hasConcept C162324750 @default.
- W4291963192 hasConcept C179799912 @default.
- W4291963192 hasConcept C185798385 @default.
- W4291963192 hasConcept C202444582 @default.
- W4291963192 hasConcept C205649164 @default.
- W4291963192 hasConcept C206688291 @default.
- W4291963192 hasConcept C2524010 @default.
- W4291963192 hasConcept C26517878 @default.
- W4291963192 hasConcept C2777303404 @default.
- W4291963192 hasConcept C33676613 @default.
- W4291963192 hasConcept C33923547 @default.
- W4291963192 hasConcept C38652104 @default.
- W4291963192 hasConcept C41008148 @default.
- W4291963192 hasConcept C50522688 @default.
- W4291963192 hasConcept C50644808 @default.
- W4291963192 hasConcept C57869625 @default.
- W4291963192 hasConcept C59822182 @default.
- W4291963192 hasConcept C86803240 @default.
- W4291963192 hasConceptScore W4291963192C111335779 @default.
- W4291963192 hasConceptScore W4291963192C11413529 @default.
- W4291963192 hasConceptScore W4291963192C116834253 @default.
- W4291963192 hasConceptScore W4291963192C126255220 @default.
- W4291963192 hasConceptScore W4291963192C13280743 @default.
- W4291963192 hasConceptScore W4291963192C147764199 @default.
- W4291963192 hasConceptScore W4291963192C153258448 @default.
- W4291963192 hasConceptScore W4291963192C154945302 @default.
- W4291963192 hasConceptScore W4291963192C157553263 @default.
- W4291963192 hasConceptScore W4291963192C162324750 @default.
- W4291963192 hasConceptScore W4291963192C179799912 @default.
- W4291963192 hasConceptScore W4291963192C185798385 @default.
- W4291963192 hasConceptScore W4291963192C202444582 @default.
- W4291963192 hasConceptScore W4291963192C205649164 @default.
- W4291963192 hasConceptScore W4291963192C206688291 @default.
- W4291963192 hasConceptScore W4291963192C2524010 @default.
- W4291963192 hasConceptScore W4291963192C26517878 @default.
- W4291963192 hasConceptScore W4291963192C2777303404 @default.
- W4291963192 hasConceptScore W4291963192C33676613 @default.
- W4291963192 hasConceptScore W4291963192C33923547 @default.
- W4291963192 hasConceptScore W4291963192C38652104 @default.
- W4291963192 hasConceptScore W4291963192C41008148 @default.
- W4291963192 hasConceptScore W4291963192C50522688 @default.
- W4291963192 hasConceptScore W4291963192C50644808 @default.
- W4291963192 hasConceptScore W4291963192C57869625 @default.
- W4291963192 hasConceptScore W4291963192C59822182 @default.
- W4291963192 hasConceptScore W4291963192C86803240 @default.
- W4291963192 hasLocation W42919631921 @default.
- W4291963192 hasOpenAccess W4291963192 @default.
- W4291963192 hasPrimaryLocation W42919631921 @default.
- W4291963192 hasRelatedWork W2002409379 @default.
- W4291963192 hasRelatedWork W2095077283 @default.
- W4291963192 hasRelatedWork W2153539555 @default.
- W4291963192 hasRelatedWork W2155328232 @default.
- W4291963192 hasRelatedWork W2159293115 @default.
- W4291963192 hasRelatedWork W2400274630 @default.
- W4291963192 hasRelatedWork W2575701667 @default.
- W4291963192 hasRelatedWork W2913386018 @default.
- W4291963192 hasRelatedWork W2963108795 @default.
- W4291963192 hasRelatedWork W2963463201 @default.
- W4291963192 isParatext "false" @default.
- W4291963192 isRetracted "false" @default.
- W4291963192 workType "article" @default.