Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations

Chao Chang, Yuning Yang

Power iteration can improve the accuracy of randomized SVD, but requires multiple data passes, making it impractical in streaming or memory-constrained settings. We introduce a lig…