Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970148639> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2970148639 endingPage "10505" @default.
- W2970148639 startingPage "10496" @default.
- W2970148639 abstract "We revisit two algorithms, matrix stochastic gradient (MSG) and $ell_2$-regularized MSG (RMSG), that are instances of stochastic gradient descent (SGD) on a convex relaxation to principal component analysis (PCA). These algorithms have been shown to outperform Oja’s algorithm, empirically, in terms of the iteration complexity, and to have runtime comparable with Oja’s. However, these findings are not supported by existing theoretical results. While the iteration complexity bound for $ell_2$-RMSG was recently shown to match that of Oja’s algorithm, its theoretical efficiency was left as an open problem. In this work, we give improved bounds on per iteration cost of mini-batched variants of both MSG and $ell_2$-RMSG and arrive at an algorithm with total computational complexity matching that of Oja's algorithm." @default.
- W2970148639 created "2019-09-05" @default.
- W2970148639 creator A5024713701 @default.
- W2970148639 creator A5063457506 @default.
- W2970148639 date "2019-01-01" @default.
- W2970148639 modified "2023-09-24" @default.
- W2970148639 title "Efficient Convex Relaxations for Streaming PCA" @default.
- W2970148639 hasPublicationYear "2019" @default.
- W2970148639 type Work @default.
- W2970148639 sameAs 2970148639 @default.
- W2970148639 citedByCount "0" @default.
- W2970148639 crossrefType "proceedings-article" @default.
- W2970148639 hasAuthorship W2970148639A5024713701 @default.
- W2970148639 hasAuthorship W2970148639A5063457506 @default.
- W2970148639 hasConcept C105795698 @default.
- W2970148639 hasConcept C112680207 @default.
- W2970148639 hasConcept C11413529 @default.
- W2970148639 hasConcept C126255220 @default.
- W2970148639 hasConcept C145446738 @default.
- W2970148639 hasConcept C153258448 @default.
- W2970148639 hasConcept C154945302 @default.
- W2970148639 hasConcept C15744967 @default.
- W2970148639 hasConcept C165064840 @default.
- W2970148639 hasConcept C179799912 @default.
- W2970148639 hasConcept C206688291 @default.
- W2970148639 hasConcept C2524010 @default.
- W2970148639 hasConcept C27438332 @default.
- W2970148639 hasConcept C2776029896 @default.
- W2970148639 hasConcept C33923547 @default.
- W2970148639 hasConcept C41008148 @default.
- W2970148639 hasConcept C50644808 @default.
- W2970148639 hasConcept C77805123 @default.
- W2970148639 hasConceptScore W2970148639C105795698 @default.
- W2970148639 hasConceptScore W2970148639C112680207 @default.
- W2970148639 hasConceptScore W2970148639C11413529 @default.
- W2970148639 hasConceptScore W2970148639C126255220 @default.
- W2970148639 hasConceptScore W2970148639C145446738 @default.
- W2970148639 hasConceptScore W2970148639C153258448 @default.
- W2970148639 hasConceptScore W2970148639C154945302 @default.
- W2970148639 hasConceptScore W2970148639C15744967 @default.
- W2970148639 hasConceptScore W2970148639C165064840 @default.
- W2970148639 hasConceptScore W2970148639C179799912 @default.
- W2970148639 hasConceptScore W2970148639C206688291 @default.
- W2970148639 hasConceptScore W2970148639C2524010 @default.
- W2970148639 hasConceptScore W2970148639C27438332 @default.
- W2970148639 hasConceptScore W2970148639C2776029896 @default.
- W2970148639 hasConceptScore W2970148639C33923547 @default.
- W2970148639 hasConceptScore W2970148639C41008148 @default.
- W2970148639 hasConceptScore W2970148639C50644808 @default.
- W2970148639 hasConceptScore W2970148639C77805123 @default.
- W2970148639 hasLocation W29701486391 @default.
- W2970148639 hasOpenAccess W2970148639 @default.
- W2970148639 hasPrimaryLocation W29701486391 @default.
- W2970148639 hasRelatedWork W2223328134 @default.
- W2970148639 hasRelatedWork W2524580019 @default.
- W2970148639 hasRelatedWork W2574424311 @default.
- W2970148639 hasRelatedWork W2748472879 @default.
- W2970148639 hasRelatedWork W2787135684 @default.
- W2970148639 hasRelatedWork W2890096867 @default.
- W2970148639 hasRelatedWork W2897982833 @default.
- W2970148639 hasRelatedWork W2950019067 @default.
- W2970148639 hasRelatedWork W2952015007 @default.
- W2970148639 hasRelatedWork W2963040757 @default.
- W2970148639 hasRelatedWork W2963108795 @default.
- W2970148639 hasRelatedWork W2963668673 @default.
- W2970148639 hasRelatedWork W3012977545 @default.
- W2970148639 hasRelatedWork W3033819030 @default.
- W2970148639 hasRelatedWork W3082113888 @default.
- W2970148639 hasRelatedWork W3127762993 @default.
- W2970148639 hasRelatedWork W3175916169 @default.
- W2970148639 hasRelatedWork W3211655862 @default.
- W2970148639 hasRelatedWork W2963821730 @default.
- W2970148639 hasRelatedWork W3004515437 @default.
- W2970148639 hasVolume "32" @default.
- W2970148639 isParatext "false" @default.
- W2970148639 isRetracted "false" @default.
- W2970148639 magId "2970148639" @default.
- W2970148639 workType "article" @default.