FRINK Linked Data Fragments server

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

• W2787135684 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 (SCVRG) methods for them. SCVRG and its variants have recently drawn much attention given their edge over stochastic compositional gradient descent (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 (IFO) complexity of SCVRG or its novel variants for nonsmooth convex composition optimization and show that they are provably faster than SCGD and gradient descent. More specifically, our method achieves the total 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 SCGD and accelerated gradient descent (AGD) respectively. Experimental results confirm that our methods outperform several existing methods, e.g., SCGD and AGD, on sparse mean-variance optimization problem." @default.
• W2787135684 created "2018-02-23" @default.
• W2787135684 creator A5003065879 @default.
• W2787135684 creator A5052683643 @default.
• W2787135684 creator A5083720030 @default.
• W2787135684 date "2018-02-07" @default.
• W2787135684 modified "2023-09-27" @default.
• W2787135684 title "Improved Oracle Complexity of Variance Reduced Methods for Nonsmooth Convex Stochastic Composition Optimization" @default.
• W2787135684 cites W1494085563 @default.
• W2787135684 cites W1501362825 @default.
• W2787135684 cites W1541527977 @default.
• W2787135684 cites W1647779468 @default.
• W2787135684 cites W1763243278 @default.
• W2787135684 cites W1939652453 @default.
• W2787135684 cites W2044207982 @default.
• W2787135684 cites W2077723394 @default.
• W2787135684 cites W2107438106 @default.
• W2787135684 cites W2119567691 @default.
• W2787135684 cites W2301983558 @default.
• W2787135684 cites W2304667012 @default.
• W2787135684 cites W2406665342 @default.
• W2787135684 cites W244729741 @default.
• W2787135684 cites W2474090883 @default.
• W2787135684 cites W2557283755 @default.
• W2787135684 cites W2593996946 @default.
• W2787135684 cites W2728499573 @default.
• W2787135684 cites W2782777630 @default.
• W2787135684 cites W2949853948 @default.
• W2787135684 cites W2951120012 @default.
• W2787135684 cites W2952215077 @default.
• W2787135684 cites W2963008041 @default.
• W2787135684 cites W2963409219 @default.
• W2787135684 cites W2963487351 @default.
• W2787135684 cites W2964106499 @default.
• W2787135684 cites W2964158744 @default.
• W2787135684 hasPublicationYear "2018" @default.
• W2787135684 type Work @default.
• W2787135684 sameAs 2787135684 @default.
• W2787135684 citedByCount "0" @default.
• W2787135684 crossrefType "posted-content" @default.
• W2787135684 hasAuthorship W2787135684A5003065879 @default.
• W2787135684 hasAuthorship W2787135684A5052683643 @default.
• W2787135684 hasAuthorship W2787135684A5083720030 @default.
• W2787135684 hasConcept C10494615 @default.
• W2787135684 hasConcept C106159729 @default.
• W2787135684 hasConcept C112680207 @default.
• W2787135684 hasConcept C114614502 @default.
• W2787135684 hasConcept C115903868 @default.
• W2787135684 hasConcept C121955636 @default.
• W2787135684 hasConcept C126255220 @default.
• W2787135684 hasConcept C137836250 @default.
• W2787135684 hasConcept C138885662 @default.
• W2787135684 hasConcept C144133560 @default.
• W2787135684 hasConcept C145446738 @default.
• W2787135684 hasConcept C153258448 @default.
• W2787135684 hasConcept C154945302 @default.
• W2787135684 hasConcept C157972887 @default.
• W2787135684 hasConcept C162324750 @default.
• W2787135684 hasConcept C196083921 @default.
• W2787135684 hasConcept C206688291 @default.
• W2787135684 hasConcept C2524010 @default.
• W2787135684 hasConcept C28826006 @default.
• W2787135684 hasConcept C33923547 @default.
• W2787135684 hasConcept C40231798 @default.
• W2787135684 hasConcept C41008148 @default.
• W2787135684 hasConcept C41895202 @default.
• W2787135684 hasConcept C50644808 @default.
• W2787135684 hasConcept C55166926 @default.
• W2787135684 hasConcept C72134830 @default.
• W2787135684 hasConceptScore W2787135684C10494615 @default.
• W2787135684 hasConceptScore W2787135684C106159729 @default.
• W2787135684 hasConceptScore W2787135684C112680207 @default.
• W2787135684 hasConceptScore W2787135684C114614502 @default.
• W2787135684 hasConceptScore W2787135684C115903868 @default.
• W2787135684 hasConceptScore W2787135684C121955636 @default.
• W2787135684 hasConceptScore W2787135684C126255220 @default.
• W2787135684 hasConceptScore W2787135684C137836250 @default.
• W2787135684 hasConceptScore W2787135684C138885662 @default.
• W2787135684 hasConceptScore W2787135684C144133560 @default.
• W2787135684 hasConceptScore W2787135684C145446738 @default.
• W2787135684 hasConceptScore W2787135684C153258448 @default.
• W2787135684 hasConceptScore W2787135684C154945302 @default.
• W2787135684 hasConceptScore W2787135684C157972887 @default.
• W2787135684 hasConceptScore W2787135684C162324750 @default.
• W2787135684 hasConceptScore W2787135684C196083921 @default.
• W2787135684 hasConceptScore W2787135684C206688291 @default.
• W2787135684 hasConceptScore W2787135684C2524010 @default.
• W2787135684 hasConceptScore W2787135684C28826006 @default.
• W2787135684 hasConceptScore W2787135684C33923547 @default.
• W2787135684 hasConceptScore W2787135684C40231798 @default.
• W2787135684 hasConceptScore W2787135684C41008148 @default.
• W2787135684 hasConceptScore W2787135684C41895202 @default.
• W2787135684 hasConceptScore W2787135684C50644808 @default.
• W2787135684 hasConceptScore W2787135684C55166926 @default.
• W2787135684 hasConceptScore W2787135684C72134830 @default.
• W2787135684 hasLocation W27871356841 @default.
• W2787135684 hasOpenAccess W2787135684 @default.
• W2787135684 hasPrimaryLocation W27871356841 @default.
• W2787135684 hasRelatedWork W1909276365 @default.
• W2787135684 hasRelatedWork W2154682027 @default.

• next