Review paper

Large-Scale Nyström Kernel Matrix Approximation Using Randomized SVD

Volume: 26, Issue: 1, Pages: 152 - 164
Published: Jan 1, 2015
Abstract
The Nyström method is an efficient technique for the eigenvalue decomposition of large kernel matrices. However, to ensure an accurate approximation, a sufficient number of columns have to be sampled. On very large data sets, the singular value decomposition (SVD) step on the resultant data submatrix can quickly dominate the computations and become prohibitive. In this paper, we propose an accurate and scalable Nyström scheme that first samples...
Paper Details
Title
Large-Scale Nyström Kernel Matrix Approximation Using Randomized SVD
Published Date
Jan 1, 2015
Volume
26
Issue
1
Pages
152 - 164
Citation AnalysisPro
  • Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
  • Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.