Matches in SemOpenAlex for { <https://semopenalex.org/work/W2283255035> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2283255035 abstract "We show how to efficiently project a vector onto the top principal components of a matrix, without explicitly computing these components. Specifically, we introduce an iterative algorithm that provably computes the using few calls to any black-box routine for ridge regression. By avoiding explicit principal component analysis (PCA), our algorithm is the first with no runtime dependence on the number of top principal components. We show that it can be used to give a fast iterative method for the popular principal component regression problem, giving the first major runtime improvement over the naive method of combining PCA with regression. To achieve our results, we first observe that ridge regression can be used to obtain a smooth projection onto the top principal components. We then sharpen this approximation to true using a low-degree polynomial approximation to the matrix step function. Step function approximation is a topic of long-term interest in scientific computing. We extend prior theory by constructing polynomials with simple iterative structure and rigorously analyzing their behavior under limited precision." @default.
- W2283255035 created "2016-06-24" @default.
- W2283255035 creator A5018420180 @default.
- W2283255035 creator A5023229845 @default.
- W2283255035 creator A5069963995 @default.
- W2283255035 creator A5086787265 @default.
- W2283255035 date "2016-02-22" @default.
- W2283255035 modified "2023-09-27" @default.
- W2283255035 title "Principal Component Projection Without Principal Component Analysis" @default.
- W2283255035 cites W1483804921 @default.
- W2283255035 cites W1501882007 @default.
- W2283255035 cites W2001050541 @default.
- W2283255035 cites W2009511046 @default.
- W2283255035 cites W2017150476 @default.
- W2283255035 cites W2035885121 @default.
- W2283255035 cites W2064769982 @default.
- W2283255035 cites W2066043610 @default.
- W2283255035 cites W2079775628 @default.
- W2283255035 cites W2091835635 @default.
- W2283255035 cites W2121689290 @default.
- W2283255035 cites W2137591724 @default.
- W2283255035 cites W2144902422 @default.
- W2283255035 cites W2607074821 @default.
- W2283255035 cites W2912884215 @default.
- W2283255035 cites W2963098024 @default.
- W2283255035 cites W2963526791 @default.
- W2283255035 cites W2969945254 @default.
- W2283255035 hasPublicationYear "2016" @default.
- W2283255035 type Work @default.
- W2283255035 sameAs 2283255035 @default.
- W2283255035 citedByCount "7" @default.
- W2283255035 countsByYear W22832550352016 @default.
- W2283255035 countsByYear W22832550352017 @default.
- W2283255035 countsByYear W22832550352018 @default.
- W2283255035 crossrefType "posted-content" @default.
- W2283255035 hasAuthorship W2283255035A5018420180 @default.
- W2283255035 hasAuthorship W2283255035A5023229845 @default.
- W2283255035 hasAuthorship W2283255035A5069963995 @default.
- W2283255035 hasAuthorship W2283255035A5086787265 @default.
- W2283255035 hasConcept C105795698 @default.
- W2283255035 hasConcept C106487976 @default.
- W2283255035 hasConcept C11413529 @default.
- W2283255035 hasConcept C126255220 @default.
- W2283255035 hasConcept C154945302 @default.
- W2283255035 hasConcept C159694833 @default.
- W2283255035 hasConcept C159985019 @default.
- W2283255035 hasConcept C192562407 @default.
- W2283255035 hasConcept C27438332 @default.
- W2283255035 hasConcept C33923547 @default.
- W2283255035 hasConcept C41008148 @default.
- W2283255035 hasConcept C57493831 @default.
- W2283255035 hasConcept C74887250 @default.
- W2283255035 hasConcept C83546350 @default.
- W2283255035 hasConceptScore W2283255035C105795698 @default.
- W2283255035 hasConceptScore W2283255035C106487976 @default.
- W2283255035 hasConceptScore W2283255035C11413529 @default.
- W2283255035 hasConceptScore W2283255035C126255220 @default.
- W2283255035 hasConceptScore W2283255035C154945302 @default.
- W2283255035 hasConceptScore W2283255035C159694833 @default.
- W2283255035 hasConceptScore W2283255035C159985019 @default.
- W2283255035 hasConceptScore W2283255035C192562407 @default.
- W2283255035 hasConceptScore W2283255035C27438332 @default.
- W2283255035 hasConceptScore W2283255035C33923547 @default.
- W2283255035 hasConceptScore W2283255035C41008148 @default.
- W2283255035 hasConceptScore W2283255035C57493831 @default.
- W2283255035 hasConceptScore W2283255035C74887250 @default.
- W2283255035 hasConceptScore W2283255035C83546350 @default.
- W2283255035 hasLocation W22832550351 @default.
- W2283255035 hasOpenAccess W2283255035 @default.
- W2283255035 hasPrimaryLocation W22832550351 @default.
- W2283255035 hasRelatedWork W158524681 @default.
- W2283255035 hasRelatedWork W1585302803 @default.
- W2283255035 hasRelatedWork W1990678241 @default.
- W2283255035 hasRelatedWork W1998640076 @default.
- W2283255035 hasRelatedWork W2021808337 @default.
- W2283255035 hasRelatedWork W2073178869 @default.
- W2283255035 hasRelatedWork W2139294708 @default.
- W2283255035 hasRelatedWork W2410083255 @default.
- W2283255035 hasRelatedWork W2488248299 @default.
- W2283255035 hasRelatedWork W2516409091 @default.
- W2283255035 hasRelatedWork W2746122193 @default.
- W2283255035 hasRelatedWork W2759194005 @default.
- W2283255035 hasRelatedWork W2809996614 @default.
- W2283255035 hasRelatedWork W2892997046 @default.
- W2283255035 hasRelatedWork W2910362530 @default.
- W2283255035 hasRelatedWork W2914397224 @default.
- W2283255035 hasRelatedWork W2963391443 @default.
- W2283255035 hasRelatedWork W2964126912 @default.
- W2283255035 hasRelatedWork W3030265006 @default.
- W2283255035 hasRelatedWork W3178820341 @default.
- W2283255035 isParatext "false" @default.
- W2283255035 isRetracted "false" @default.
- W2283255035 magId "2283255035" @default.
- W2283255035 workType "article" @default.