Large-scale SVD and manifold learning

  title={Large-scale SVD and manifold learning},
  author={Ameet Talwalkar and Sanjiv Kumar and Mehryar Mohri and Henry A. Rowley},
  journal={Journal of Machine Learning Research},
This paper examines the efficacy of sampling-based low-rank approximation techniques when applied to large dense kernel matrices. We analyze two common approximate singular value decomposition techniques, namely the Nyström and Column sampling methods. We present a theoretical comparison between these two methods, provide novel insights regarding their suitability for various tasks and present experimental results that support our theory. Our results illustrate the relative strengths of each… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS

10 Figures & Tables



Citations per Year

Citation Velocity: 10

Averaging 10 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.