Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949650663> ?p ?o ?g. }
- W2949650663 abstract "The CUR matrix decomposition and the Nystrom approximation are two important low-rank matrix approximation techniques. The Nystrom method approximates a symmetric positive semidefinite matrix in terms of a small number of its columns, while CUR approximates an arbitrary data matrix by a small number of its columns and rows. Thus, CUR decomposition can be regarded as an extension of the Nystrom approximation. In this paper we establish a more general error bound for the adaptive column/row sampling algorithm, based on which we propose more accurate CUR and Nystrom algorithms with expected relative-error bounds. The proposed CUR and Nystrom algorithms also have low time complexity and can avoid maintaining the whole data matrix in RAM. In addition, we give theoretical analysis for the lower error bounds of the standard Nystrom method and the ensemble Nystrom method. The main theoretical results established in this paper are novel, and our analysis makes no special assumption on the data matrices." @default.
- W2949650663 created "2019-06-27" @default.
- W2949650663 creator A5030507461 @default.
- W2949650663 creator A5047580482 @default.
- W2949650663 date "2013-03-18" @default.
- W2949650663 modified "2023-09-27" @default.
- W2949650663 title "Improving CUR Matrix Decomposition and the Nystr{o}m Approximation via Adaptive Sampling" @default.
- W2949650663 cites W1483387558 @default.
- W2949650663 cites W1497057245 @default.
- W2949650663 cites W1788183014 @default.
- W2949650663 cites W1981943156 @default.
- W2949650663 cites W2005178237 @default.
- W2949650663 cites W2020727186 @default.
- W2949650663 cites W2021231414 @default.
- W2949650663 cites W2112545207 @default.
- W2949650663 cites W2117756735 @default.
- W2949650663 cites W2132582398 @default.
- W2949650663 cites W2160840682 @default.
- W2949650663 cites W2547648546 @default.
- W2949650663 cites W2949212323 @default.
- W2949650663 cites W2949526110 @default.
- W2949650663 hasPublicationYear "2013" @default.
- W2949650663 type Work @default.
- W2949650663 sameAs 2949650663 @default.
- W2949650663 citedByCount "7" @default.
- W2949650663 countsByYear W29496506632013 @default.
- W2949650663 countsByYear W29496506632014 @default.
- W2949650663 countsByYear W29496506632015 @default.
- W2949650663 countsByYear W29496506632016 @default.
- W2949650663 countsByYear W29496506632020 @default.
- W2949650663 crossrefType "posted-content" @default.
- W2949650663 hasAuthorship W2949650663A5030507461 @default.
- W2949650663 hasAuthorship W2949650663A5047580482 @default.
- W2949650663 hasConcept C106131492 @default.
- W2949650663 hasConcept C106487976 @default.
- W2949650663 hasConcept C11413529 @default.
- W2949650663 hasConcept C114614502 @default.
- W2949650663 hasConcept C121332964 @default.
- W2949650663 hasConcept C122383733 @default.
- W2949650663 hasConcept C124681953 @default.
- W2949650663 hasConcept C126255220 @default.
- W2949650663 hasConcept C13355873 @default.
- W2949650663 hasConcept C134306372 @default.
- W2949650663 hasConcept C140779682 @default.
- W2949650663 hasConcept C158693339 @default.
- W2949650663 hasConcept C164226766 @default.
- W2949650663 hasConcept C178790620 @default.
- W2949650663 hasConcept C185592680 @default.
- W2949650663 hasConcept C2524010 @default.
- W2949650663 hasConcept C27016315 @default.
- W2949650663 hasConcept C2780551164 @default.
- W2949650663 hasConcept C28826006 @default.
- W2949650663 hasConcept C31972630 @default.
- W2949650663 hasConcept C33923547 @default.
- W2949650663 hasConcept C41008148 @default.
- W2949650663 hasConcept C43617362 @default.
- W2949650663 hasConcept C48265008 @default.
- W2949650663 hasConcept C49712288 @default.
- W2949650663 hasConcept C62520636 @default.
- W2949650663 hasConceptScore W2949650663C106131492 @default.
- W2949650663 hasConceptScore W2949650663C106487976 @default.
- W2949650663 hasConceptScore W2949650663C11413529 @default.
- W2949650663 hasConceptScore W2949650663C114614502 @default.
- W2949650663 hasConceptScore W2949650663C121332964 @default.
- W2949650663 hasConceptScore W2949650663C122383733 @default.
- W2949650663 hasConceptScore W2949650663C124681953 @default.
- W2949650663 hasConceptScore W2949650663C126255220 @default.
- W2949650663 hasConceptScore W2949650663C13355873 @default.
- W2949650663 hasConceptScore W2949650663C134306372 @default.
- W2949650663 hasConceptScore W2949650663C140779682 @default.
- W2949650663 hasConceptScore W2949650663C158693339 @default.
- W2949650663 hasConceptScore W2949650663C164226766 @default.
- W2949650663 hasConceptScore W2949650663C178790620 @default.
- W2949650663 hasConceptScore W2949650663C185592680 @default.
- W2949650663 hasConceptScore W2949650663C2524010 @default.
- W2949650663 hasConceptScore W2949650663C27016315 @default.
- W2949650663 hasConceptScore W2949650663C2780551164 @default.
- W2949650663 hasConceptScore W2949650663C28826006 @default.
- W2949650663 hasConceptScore W2949650663C31972630 @default.
- W2949650663 hasConceptScore W2949650663C33923547 @default.
- W2949650663 hasConceptScore W2949650663C41008148 @default.
- W2949650663 hasConceptScore W2949650663C43617362 @default.
- W2949650663 hasConceptScore W2949650663C48265008 @default.
- W2949650663 hasConceptScore W2949650663C49712288 @default.
- W2949650663 hasConceptScore W2949650663C62520636 @default.
- W2949650663 hasLocation W29496506631 @default.
- W2949650663 hasOpenAccess W2949650663 @default.
- W2949650663 hasPrimaryLocation W29496506631 @default.
- W2949650663 hasRelatedWork W1497057245 @default.
- W2949650663 hasRelatedWork W1921737982 @default.
- W2949650663 hasRelatedWork W1967934524 @default.
- W2949650663 hasRelatedWork W1998269045 @default.
- W2949650663 hasRelatedWork W2075336646 @default.
- W2949650663 hasRelatedWork W2106546616 @default.
- W2949650663 hasRelatedWork W2112545207 @default.
- W2949650663 hasRelatedWork W2116810533 @default.
- W2949650663 hasRelatedWork W2117756735 @default.
- W2949650663 hasRelatedWork W2141566892 @default.
- W2949650663 hasRelatedWork W2141696759 @default.
- W2949650663 hasRelatedWork W2160840682 @default.