Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300485810> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4300485810 abstract "In this paper, we consider the problem of Robust Matrix Completion (RMC) where the goal is to recover a low-rank matrix by observing a small number of its entries out of which a few can be arbitrarily corrupted. We propose a simple projected gradient descent method to estimate the low-rank matrix that alternately performs a projected gradient descent step and cleans up a few of the corrupted entries using hard-thresholding. Our algorithm solves RMC using nearly optimal number of observations as well as nearly optimal number of corruptions. Our result also implies significant improvement over the existing time complexity bounds for the low-rank matrix completion problem. Finally, an application of our result to the robust PCA problem (low-rank+sparse matrix separation) leads to nearly linear time (in matrix dimensions) algorithm for the same; existing state-of-the-art methods require quadratic time. Our empirical results corroborate our theoretical results and show that even for moderate sized problems, our method for robust PCA is an an order of magnitude faster than the existing methods." @default.
- W4300485810 created "2022-10-03" @default.
- W4300485810 creator A5034432097 @default.
- W4300485810 creator A5037696819 @default.
- W4300485810 creator A5055532477 @default.
- W4300485810 date "2016-06-23" @default.
- W4300485810 modified "2023-09-29" @default.
- W4300485810 title "Nearly-optimal Robust Matrix Completion" @default.
- W4300485810 doi "https://doi.org/10.48550/arxiv.1606.07315" @default.
- W4300485810 hasPublicationYear "2016" @default.
- W4300485810 type Work @default.
- W4300485810 citedByCount "1" @default.
- W4300485810 countsByYear W43004858102022 @default.
- W4300485810 crossrefType "posted-content" @default.
- W4300485810 hasAuthorship W4300485810A5034432097 @default.
- W4300485810 hasAuthorship W4300485810A5037696819 @default.
- W4300485810 hasAuthorship W4300485810A5055532477 @default.
- W4300485810 hasBestOaLocation W43004858101 @default.
- W4300485810 hasConcept C105795698 @default.
- W4300485810 hasConcept C106487976 @default.
- W4300485810 hasConcept C111472728 @default.
- W4300485810 hasConcept C11413529 @default.
- W4300485810 hasConcept C114614502 @default.
- W4300485810 hasConcept C115961682 @default.
- W4300485810 hasConcept C121332964 @default.
- W4300485810 hasConcept C126255220 @default.
- W4300485810 hasConcept C129844170 @default.
- W4300485810 hasConcept C134306372 @default.
- W4300485810 hasConcept C138885662 @default.
- W4300485810 hasConcept C153258448 @default.
- W4300485810 hasConcept C154945302 @default.
- W4300485810 hasConcept C159985019 @default.
- W4300485810 hasConcept C163716315 @default.
- W4300485810 hasConcept C164226766 @default.
- W4300485810 hasConcept C191178318 @default.
- W4300485810 hasConcept C192562407 @default.
- W4300485810 hasConcept C25023664 @default.
- W4300485810 hasConcept C2524010 @default.
- W4300485810 hasConcept C27438332 @default.
- W4300485810 hasConcept C2777749129 @default.
- W4300485810 hasConcept C2778459887 @default.
- W4300485810 hasConcept C2780586882 @default.
- W4300485810 hasConcept C33923547 @default.
- W4300485810 hasConcept C41008148 @default.
- W4300485810 hasConcept C50644808 @default.
- W4300485810 hasConcept C62520636 @default.
- W4300485810 hasConcept C90199385 @default.
- W4300485810 hasConceptScore W4300485810C105795698 @default.
- W4300485810 hasConceptScore W4300485810C106487976 @default.
- W4300485810 hasConceptScore W4300485810C111472728 @default.
- W4300485810 hasConceptScore W4300485810C11413529 @default.
- W4300485810 hasConceptScore W4300485810C114614502 @default.
- W4300485810 hasConceptScore W4300485810C115961682 @default.
- W4300485810 hasConceptScore W4300485810C121332964 @default.
- W4300485810 hasConceptScore W4300485810C126255220 @default.
- W4300485810 hasConceptScore W4300485810C129844170 @default.
- W4300485810 hasConceptScore W4300485810C134306372 @default.
- W4300485810 hasConceptScore W4300485810C138885662 @default.
- W4300485810 hasConceptScore W4300485810C153258448 @default.
- W4300485810 hasConceptScore W4300485810C154945302 @default.
- W4300485810 hasConceptScore W4300485810C159985019 @default.
- W4300485810 hasConceptScore W4300485810C163716315 @default.
- W4300485810 hasConceptScore W4300485810C164226766 @default.
- W4300485810 hasConceptScore W4300485810C191178318 @default.
- W4300485810 hasConceptScore W4300485810C192562407 @default.
- W4300485810 hasConceptScore W4300485810C25023664 @default.
- W4300485810 hasConceptScore W4300485810C2524010 @default.
- W4300485810 hasConceptScore W4300485810C27438332 @default.
- W4300485810 hasConceptScore W4300485810C2777749129 @default.
- W4300485810 hasConceptScore W4300485810C2778459887 @default.
- W4300485810 hasConceptScore W4300485810C2780586882 @default.
- W4300485810 hasConceptScore W4300485810C33923547 @default.
- W4300485810 hasConceptScore W4300485810C41008148 @default.
- W4300485810 hasConceptScore W4300485810C50644808 @default.
- W4300485810 hasConceptScore W4300485810C62520636 @default.
- W4300485810 hasConceptScore W4300485810C90199385 @default.
- W4300485810 hasLocation W43004858101 @default.
- W4300485810 hasOpenAccess W4300485810 @default.
- W4300485810 hasPrimaryLocation W43004858101 @default.
- W4300485810 hasRelatedWork W2045983409 @default.
- W4300485810 hasRelatedWork W2375424008 @default.
- W4300485810 hasRelatedWork W2467768057 @default.
- W4300485810 hasRelatedWork W2950161005 @default.
- W4300485810 hasRelatedWork W2952857461 @default.
- W4300485810 hasRelatedWork W2963739640 @default.
- W4300485810 hasRelatedWork W3209038241 @default.
- W4300485810 hasRelatedWork W3213451144 @default.
- W4300485810 hasRelatedWork W4300485810 @default.
- W4300485810 hasRelatedWork W4226087918 @default.
- W4300485810 isParatext "false" @default.
- W4300485810 isRetracted "false" @default.
- W4300485810 workType "article" @default.