{"id":"arxiv/2603.26298","url":"https://arxiv.org/abs/2603.26298","tags":["math.NA"],"score":0,"title":"Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations","domain":"math.NA","source":"arxiv","authors":["Chao Chang","Yuning Yang"],"reviews":0,"subject":"math.NA","summary":"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 lightweight yet effective sketch-power iteration, allowing power-like iterations with only a single pass of the data, which can be incorporated into one-pass algorithms for low-rank approximation. As an example, we integrate the sketch-power iteration into a one-pass algorithm proposed by Tropp et al., and introduce strategies to reduce its storage cost. We establish meaningful error bounds: given a fixed storage…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}