Accurate principal component analysis via a few iterations of alternating least squares

Arthur Szlam, Andrew Tulloch, Mark Tygert

A few iterations of alternating least squares with a random starting point provably suffice to produce nearly optimal spectral- and Frobenius-norm accuracies of low-rank approximat…