1: \begin{abstract}

2: A few iterations of alternating least squares with a random starting point

3: provably suffice to produce nearly optimal spectral- and Frobenius-norm

4: accuracies of low-rank approximations to a matrix;

5: iterating to convergence is unnecessary.

6: Thus, software implementing alternating least squares can be retrofitted

7: via appropriate setting of parameters to calculate nearly optimally accurate

8: low-rank approximations highly efficiently, with no need for convergence.

9: \end{abstract}

10: