Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295676971> ?p ?o ?g. }
Showing items 1 to 32 of
32
with 100 items per page.
- W4295676971 abstract "The Nystrom method is an efficient technique used to speed up large-scale learning applications by generating low-rank approximations. Crucial to the performance of this technique is the assumption that a matrix can be well approximated by working exclusively with a subset of its columns. In this work we relate this assumption to the concept of matrix coherence, connecting coherence to the performance of the Nystrom method. Making use of related work in the compressed sensing and the matrix completion literature, we derive novel coherence-based bounds for the Nystrom method in the low-rank setting. We then present empirical results that corroborate these theoretical bounds. Finally, we present more general empirical results for the full-rank setting that convincingly demonstrate the ability of matrix coherence to measure the degree to which information can be extracted from a subset of columns." @default.
- W4295676971 created "2022-09-14" @default.
- W4295676971 creator A5029768722 @default.
- W4295676971 creator A5089765894 @default.
- W4295676971 date "2014-08-09" @default.
- W4295676971 modified "2023-09-30" @default.
- W4295676971 title "Matrix Coherence and the Nystrom Method" @default.
- W4295676971 doi "https://doi.org/10.48550/arxiv.1408.2044" @default.
- W4295676971 hasPublicationYear "2014" @default.
- W4295676971 type Work @default.
- W4295676971 citedByCount "0" @default.
- W4295676971 crossrefType "posted-content" @default.
- W4295676971 hasAuthorship W4295676971A5029768722 @default.
- W4295676971 hasAuthorship W4295676971A5089765894 @default.
- W4295676971 hasBestOaLocation W42956769711 @default.
- W4295676971 hasLocation W42956769711 @default.
- W4295676971 hasLocation W42956769712 @default.
- W4295676971 hasOpenAccess W4295676971 @default.
- W4295676971 hasPrimaryLocation W42956769711 @default.
- W4295676971 hasRelatedWork W1483387558 @default.
- W4295676971 hasRelatedWork W1712752320 @default.
- W4295676971 hasRelatedWork W2025511434 @default.
- W4295676971 hasRelatedWork W2054519467 @default.
- W4295676971 hasRelatedWork W2108753466 @default.
- W4295676971 hasRelatedWork W2463532177 @default.
- W4295676971 hasRelatedWork W2788210652 @default.
- W4295676971 hasRelatedWork W2963723438 @default.
- W4295676971 hasRelatedWork W3202524033 @default.
- W4295676971 hasRelatedWork W4288107728 @default.
- W4295676971 isParatext "false" @default.
- W4295676971 isRetracted "false" @default.
- W4295676971 workType "article" @default.