Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159485596> ?p ?o ?g. }
- W3159485596 endingPage "10137" @default.
- W3159485596 startingPage "10129" @default.
- W3159485596 abstract "We study the convergence rate of gradient-based local search methods for solving low-rank matrix recovery problems with general objectives in both symmetric and asymmetric cases, under the assumption of the restricted isometry property. First, we develop a new technique to verify the Polyak-Lojasiewicz inequality in a neighborhood of the global minimizers, which leads to a local linear convergence region for the gradient descent method. Second, based on the local convergence result and a sharp strict saddle property proven in this paper, we present two new conditions that guarantee the global linear convergence of the perturbed gradient descent method. The developed local and global convergence results provide much stronger theoretical guarantees than the existing results. As a by-product, this work significantly improves the existing bounds on the RIP constant required to guarantee the non-existence of spurious solutions." @default.
- W3159485596 created "2021-05-10" @default.
- W3159485596 creator A5039984791 @default.
- W3159485596 creator A5042580848 @default.
- W3159485596 creator A5057565845 @default.
- W3159485596 date "2022-06-28" @default.
- W3159485596 modified "2023-09-26" @default.
- W3159485596 title "Local and Global Linear Convergence of General Low-Rank Matrix Recovery Problems" @default.
- W3159485596 cites W2054141820 @default.
- W3159485596 cites W2059639989 @default.
- W3159485596 cites W2118550318 @default.
- W3159485596 cites W2162451874 @default.
- W3159485596 cites W2189224591 @default.
- W3159485596 cites W2474090883 @default.
- W3159485596 cites W2592246480 @default.
- W3159485596 cites W2604130501 @default.
- W3159485596 cites W2605372297 @default.
- W3159485596 cites W2606477047 @default.
- W3159485596 cites W2611328865 @default.
- W3159485596 cites W2804228761 @default.
- W3159485596 cites W2963092340 @default.
- W3159485596 cites W2963099043 @default.
- W3159485596 cites W2963248893 @default.
- W3159485596 cites W2963404710 @default.
- W3159485596 cites W2963449128 @default.
- W3159485596 cites W2963459475 @default.
- W3159485596 cites W2964106499 @default.
- W3159485596 cites W2964146881 @default.
- W3159485596 cites W2964200481 @default.
- W3159485596 cites W2964225338 @default.
- W3159485596 cites W2964340332 @default.
- W3159485596 cites W3027190643 @default.
- W3159485596 cites W3037812461 @default.
- W3159485596 cites W3044672004 @default.
- W3159485596 cites W3092316610 @default.
- W3159485596 cites W3092363548 @default.
- W3159485596 cites W3098822634 @default.
- W3159485596 cites W3104504839 @default.
- W3159485596 cites W3111234197 @default.
- W3159485596 cites W3112369600 @default.
- W3159485596 cites W3114838575 @default.
- W3159485596 cites W3119520928 @default.
- W3159485596 cites W3153485836 @default.
- W3159485596 cites W3155306703 @default.
- W3159485596 doi "https://doi.org/10.1609/aaai.v36i9.21252" @default.
- W3159485596 hasPublicationYear "2022" @default.
- W3159485596 type Work @default.
- W3159485596 sameAs 3159485596 @default.
- W3159485596 citedByCount "2" @default.
- W3159485596 countsByYear W31594855962021 @default.
- W3159485596 countsByYear W31594855962023 @default.
- W3159485596 crossrefType "journal-article" @default.
- W3159485596 hasAuthorship W3159485596A5039984791 @default.
- W3159485596 hasAuthorship W3159485596A5042580848 @default.
- W3159485596 hasAuthorship W3159485596A5057565845 @default.
- W3159485596 hasBestOaLocation W31594855961 @default.
- W3159485596 hasConcept C105795698 @default.
- W3159485596 hasConcept C106487976 @default.
- W3159485596 hasConcept C114614502 @default.
- W3159485596 hasConcept C117898588 @default.
- W3159485596 hasConcept C119857082 @default.
- W3159485596 hasConcept C126255220 @default.
- W3159485596 hasConcept C127162648 @default.
- W3159485596 hasConcept C153258448 @default.
- W3159485596 hasConcept C159694833 @default.
- W3159485596 hasConcept C159985019 @default.
- W3159485596 hasConcept C162324750 @default.
- W3159485596 hasConcept C164226766 @default.
- W3159485596 hasConcept C192562407 @default.
- W3159485596 hasConcept C2524010 @default.
- W3159485596 hasConcept C2681867 @default.
- W3159485596 hasConcept C2777127463 @default.
- W3159485596 hasConcept C2777303404 @default.
- W3159485596 hasConcept C28826006 @default.
- W3159485596 hasConcept C31258907 @default.
- W3159485596 hasConcept C33923547 @default.
- W3159485596 hasConcept C41008148 @default.
- W3159485596 hasConcept C50522688 @default.
- W3159485596 hasConcept C50644808 @default.
- W3159485596 hasConcept C57869625 @default.
- W3159485596 hasConcept C97256817 @default.
- W3159485596 hasConceptScore W3159485596C105795698 @default.
- W3159485596 hasConceptScore W3159485596C106487976 @default.
- W3159485596 hasConceptScore W3159485596C114614502 @default.
- W3159485596 hasConceptScore W3159485596C117898588 @default.
- W3159485596 hasConceptScore W3159485596C119857082 @default.
- W3159485596 hasConceptScore W3159485596C126255220 @default.
- W3159485596 hasConceptScore W3159485596C127162648 @default.
- W3159485596 hasConceptScore W3159485596C153258448 @default.
- W3159485596 hasConceptScore W3159485596C159694833 @default.
- W3159485596 hasConceptScore W3159485596C159985019 @default.
- W3159485596 hasConceptScore W3159485596C162324750 @default.
- W3159485596 hasConceptScore W3159485596C164226766 @default.
- W3159485596 hasConceptScore W3159485596C192562407 @default.
- W3159485596 hasConceptScore W3159485596C2524010 @default.
- W3159485596 hasConceptScore W3159485596C2681867 @default.
- W3159485596 hasConceptScore W3159485596C2777127463 @default.
- W3159485596 hasConceptScore W3159485596C2777303404 @default.