FRINK Linked Data Fragments server

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

• W2785795198 abstract "We consider the nonsmooth convex composition optimization problem where the objective is a composition of two finite-sum functions and analyze stochastic compositional variance reduced gradient (textsf{SCVRG}) methods for them. textsf{SCVRG} and its variants have recently drawn much attention given their edge over stochastic compositional gradient descent (textsf{SCGD}); but the theoretical analysis exclusively assumes strong convexity of the objective, which excludes several important examples such as Lasso, logistic regression, principle component analysis and deep neural nets. In contrast, we prove non-asymptotic incremental first-order oracle (textsf{IFO}) complexity of textsf{SCVRG} or its novel variants for nonsmooth convex composition optimization and show that they are provably faster than textsf{SCGD} and gradient descent. More specifically, our method achieves the total textsf{IFO} complexity of $Oleft((m+n)logleft(1/epsilonright)+1/epsilon^3right)$ which improves that of $Oleft(1/epsilon^{3.5}right)$ and $Oleft((m+n)/sqrt{epsilon}right)$ obtained by textsf{SCGD} and accelerated gradient descent respectively. Experiments on sparse mean-variance optimization problem demonstrates that our method outperforms other competing methods." @default.
• W2785795198 created "2018-02-23" @default.
• W2785795198 creator A5003065879 @default.
• W2785795198 creator A5052683643 @default.
• W2785795198 creator A5083720030 @default.
• W2785795198 date "2018-02-07" @default.
• W2785795198 modified "2023-09-27" @default.
• W2785795198 title "Improved Incremental First-Order Oracle Complexity of Variance Reduced Methods for Nonsmooth Convex Stochastic Composition Optimization" @default.
• W2785795198 hasPublicationYear "2018" @default.
• W2785795198 type Work @default.
• W2785795198 sameAs 2785795198 @default.
• W2785795198 citedByCount "0" @default.
• W2785795198 crossrefType "posted-content" @default.
• W2785795198 hasAuthorship W2785795198A5003065879 @default.
• W2785795198 hasAuthorship W2785795198A5052683643 @default.
• W2785795198 hasAuthorship W2785795198A5083720030 @default.
• W2785795198 hasConcept C10138342 @default.
• W2785795198 hasConcept C106159729 @default.
• W2785795198 hasConcept C112680207 @default.
• W2785795198 hasConcept C114614502 @default.
• W2785795198 hasConcept C119857082 @default.
• W2785795198 hasConcept C138885662 @default.
• W2785795198 hasConcept C145446738 @default.
• W2785795198 hasConcept C153258448 @default.
• W2785795198 hasConcept C162324750 @default.
• W2785795198 hasConcept C182306322 @default.
• W2785795198 hasConcept C18903297 @default.
• W2785795198 hasConcept C206688291 @default.
• W2785795198 hasConcept C2524010 @default.
• W2785795198 hasConcept C2777299769 @default.
• W2785795198 hasConcept C28826006 @default.
• W2785795198 hasConcept C33923547 @default.
• W2785795198 hasConcept C40231798 @default.
• W2785795198 hasConcept C41008148 @default.
• W2785795198 hasConcept C41895202 @default.
• W2785795198 hasConcept C50644808 @default.
• W2785795198 hasConcept C72134830 @default.
• W2785795198 hasConcept C86803240 @default.
• W2785795198 hasConceptScore W2785795198C10138342 @default.
• W2785795198 hasConceptScore W2785795198C106159729 @default.
• W2785795198 hasConceptScore W2785795198C112680207 @default.
• W2785795198 hasConceptScore W2785795198C114614502 @default.
• W2785795198 hasConceptScore W2785795198C119857082 @default.
• W2785795198 hasConceptScore W2785795198C138885662 @default.
• W2785795198 hasConceptScore W2785795198C145446738 @default.
• W2785795198 hasConceptScore W2785795198C153258448 @default.
• W2785795198 hasConceptScore W2785795198C162324750 @default.
• W2785795198 hasConceptScore W2785795198C182306322 @default.
• W2785795198 hasConceptScore W2785795198C18903297 @default.
• W2785795198 hasConceptScore W2785795198C206688291 @default.
• W2785795198 hasConceptScore W2785795198C2524010 @default.
• W2785795198 hasConceptScore W2785795198C2777299769 @default.
• W2785795198 hasConceptScore W2785795198C28826006 @default.
• W2785795198 hasConceptScore W2785795198C33923547 @default.
• W2785795198 hasConceptScore W2785795198C40231798 @default.
• W2785795198 hasConceptScore W2785795198C41008148 @default.
• W2785795198 hasConceptScore W2785795198C41895202 @default.
• W2785795198 hasConceptScore W2785795198C50644808 @default.
• W2785795198 hasConceptScore W2785795198C72134830 @default.
• W2785795198 hasConceptScore W2785795198C86803240 @default.
• W2785795198 hasLocation W27857951981 @default.
• W2785795198 hasOpenAccess W2785795198 @default.
• W2785795198 hasPrimaryLocation W27857951981 @default.
• W2785795198 hasRelatedWork W2154682027 @default.
• W2785795198 hasRelatedWork W2524580019 @default.
• W2785795198 hasRelatedWork W2729157799 @default.
• W2785795198 hasRelatedWork W2781023512 @default.
• W2785795198 hasRelatedWork W2787135684 @default.
• W2785795198 hasRelatedWork W2808953177 @default.
• W2785795198 hasRelatedWork W2890096867 @default.
• W2785795198 hasRelatedWork W2904306058 @default.
• W2785795198 hasRelatedWork W2918466682 @default.
• W2785795198 hasRelatedWork W2922529932 @default.
• W2785795198 hasRelatedWork W2939588467 @default.
• W2785795198 hasRelatedWork W2952810296 @default.
• W2785795198 hasRelatedWork W2953197991 @default.
• W2785795198 hasRelatedWork W2959829715 @default.
• W2785795198 hasRelatedWork W2963108795 @default.
• W2785795198 hasRelatedWork W2963411541 @default.
• W2785795198 hasRelatedWork W2970072581 @default.
• W2785795198 hasRelatedWork W3048620838 @default.
• W2785795198 hasRelatedWork W3126892819 @default.
• W2785795198 hasRelatedWork W2963821730 @default.
• W2785795198 isParatext "false" @default.
• W2785795198 isRetracted "false" @default.
• W2785795198 magId "2785795198" @default.
• W2785795198 workType "article" @default.