Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953232890> ?p ?o ?g. }
- W2953232890 abstract "CUR matrix decomposition computes the low rank approximation of a given matrix by using the actual rows and columns of the matrix. It has been a very useful tool for handling large matrices. One limitation with the existing algorithms for CUR matrix decomposition is that they need an access to the {it full} matrix, a requirement that can be difficult to fulfill in many real world applications. In this work, we alleviate this limitation by developing a CUR decomposition algorithm for partially observed matrices. In particular, the proposed algorithm computes the low rank approximation of the target matrix based on (i) the randomly sampled rows and columns, and (ii) a subset of observed entries that are randomly sampled from the matrix. Our analysis shows the relative error bound, measured by spectral norm, for the proposed algorithm when the target matrix is of full rank. We also show that only $O(n rln r)$ observed entries are needed by the proposed algorithm to perfectly recover a rank $r$ matrix of size $ntimes n$, which improves the sample complexity of the existing algorithms for matrix completion. Empirical studies on both synthetic and real-world datasets verify our theoretical claims and demonstrate the effectiveness of the proposed algorithm." @default.
- W2953232890 created "2019-06-27" @default.
- W2953232890 creator A5010751143 @default.
- W2953232890 creator A5016620131 @default.
- W2953232890 creator A5069394608 @default.
- W2953232890 date "2014-11-04" @default.
- W2953232890 modified "2023-09-25" @default.
- W2953232890 title "CUR Algorithm for Partially Observed Matrices" @default.
- W2953232890 cites W1604604340 @default.
- W2953232890 cites W1969720662 @default.
- W2953232890 cites W1981745143 @default.
- W2953232890 cites W1998269045 @default.
- W2953232890 cites W1998635907 @default.
- W2953232890 cites W2003690406 @default.
- W2953232890 cites W2016527001 @default.
- W2953232890 cites W2078465266 @default.
- W2953232890 cites W2089135543 @default.
- W2953232890 cites W2099781564 @default.
- W2953232890 cites W2103972604 @default.
- W2953232890 cites W2106005123 @default.
- W2953232890 cites W2107111703 @default.
- W2953232890 cites W2112545207 @default.
- W2953232890 cites W2117756735 @default.
- W2953232890 cites W2118425803 @default.
- W2953232890 cites W2120387782 @default.
- W2953232890 cites W2120872934 @default.
- W2953232890 cites W2122090912 @default.
- W2953232890 cites W2124608575 @default.
- W2953232890 cites W2129566246 @default.
- W2953232890 cites W2132582398 @default.
- W2953232890 cites W2134332047 @default.
- W2953232890 cites W2141696759 @default.
- W2953232890 cites W2146130798 @default.
- W2953232890 cites W2153066468 @default.
- W2953232890 cites W2160569988 @default.
- W2953232890 cites W2160941318 @default.
- W2953232890 cites W2171151752 @default.
- W2953232890 cites W2235648963 @default.
- W2953232890 cites W2339666411 @default.
- W2953232890 cites W2949527996 @default.
- W2953232890 cites W2950024299 @default.
- W2953232890 cites W2952509110 @default.
- W2953232890 cites W2963363076 @default.
- W2953232890 cites W2963455674 @default.
- W2953232890 cites W3102218672 @default.
- W2953232890 cites W3141595720 @default.
- W2953232890 cites W2118805877 @default.
- W2953232890 cites W2144730813 @default.
- W2953232890 hasPublicationYear "2014" @default.
- W2953232890 type Work @default.
- W2953232890 sameAs 2953232890 @default.
- W2953232890 citedByCount "0" @default.
- W2953232890 crossrefType "posted-content" @default.
- W2953232890 hasAuthorship W2953232890A5010751143 @default.
- W2953232890 hasAuthorship W2953232890A5016620131 @default.
- W2953232890 hasAuthorship W2953232890A5069394608 @default.
- W2953232890 hasConcept C104140500 @default.
- W2953232890 hasConcept C106487976 @default.
- W2953232890 hasConcept C11413529 @default.
- W2953232890 hasConcept C114614502 @default.
- W2953232890 hasConcept C121332964 @default.
- W2953232890 hasConcept C124681953 @default.
- W2953232890 hasConcept C135598885 @default.
- W2953232890 hasConcept C155281189 @default.
- W2953232890 hasConcept C158693339 @default.
- W2953232890 hasConcept C159985019 @default.
- W2953232890 hasConcept C163716315 @default.
- W2953232890 hasConcept C164226766 @default.
- W2953232890 hasConcept C18903297 @default.
- W2953232890 hasConcept C192562407 @default.
- W2953232890 hasConcept C202444582 @default.
- W2953232890 hasConcept C2778459887 @default.
- W2953232890 hasConcept C33923547 @default.
- W2953232890 hasConcept C41008148 @default.
- W2953232890 hasConcept C42355184 @default.
- W2953232890 hasConcept C62520636 @default.
- W2953232890 hasConcept C77088390 @default.
- W2953232890 hasConcept C86803240 @default.
- W2953232890 hasConcept C90199385 @default.
- W2953232890 hasConcept C92207270 @default.
- W2953232890 hasConceptScore W2953232890C104140500 @default.
- W2953232890 hasConceptScore W2953232890C106487976 @default.
- W2953232890 hasConceptScore W2953232890C11413529 @default.
- W2953232890 hasConceptScore W2953232890C114614502 @default.
- W2953232890 hasConceptScore W2953232890C121332964 @default.
- W2953232890 hasConceptScore W2953232890C124681953 @default.
- W2953232890 hasConceptScore W2953232890C135598885 @default.
- W2953232890 hasConceptScore W2953232890C155281189 @default.
- W2953232890 hasConceptScore W2953232890C158693339 @default.
- W2953232890 hasConceptScore W2953232890C159985019 @default.
- W2953232890 hasConceptScore W2953232890C163716315 @default.
- W2953232890 hasConceptScore W2953232890C164226766 @default.
- W2953232890 hasConceptScore W2953232890C18903297 @default.
- W2953232890 hasConceptScore W2953232890C192562407 @default.
- W2953232890 hasConceptScore W2953232890C202444582 @default.
- W2953232890 hasConceptScore W2953232890C2778459887 @default.
- W2953232890 hasConceptScore W2953232890C33923547 @default.
- W2953232890 hasConceptScore W2953232890C41008148 @default.
- W2953232890 hasConceptScore W2953232890C42355184 @default.
- W2953232890 hasConceptScore W2953232890C62520636 @default.