A Consistency Theorem for Randomized Singular Value Decomposition
Statistics Theory
2020-02-03 v1 Statistics Theory
Abstract
The singular value decomposition (SVD) and the principal component analysis are fundamental tools and probably the most popular methods for data dimension reduction. The rapid growth in the size of data matrices has lead to a need for developing efficient large-scale SVD algorithms. Randomized SVD was proposed, and its potential was demonstrated for computing a low-rank SVD (Rokhlin et al., 2009). In this article, we provide a consistency theorem for the randomized SVD algorithm and a numerical example to show how the random projections to low dimension affect the consistency.
Keywords
Cite
@article{arxiv.2001.11874,
title = {A Consistency Theorem for Randomized Singular Value Decomposition},
author = {Ting-Li Chen and Su-Yun Huang and Weichung Wang},
journal= {arXiv preprint arXiv:2001.11874},
year = {2020}
}