{"id":"arxiv/2611.00787","url":"https://arxiv.org/abs/2611.00787","tags":["stat.ML","cs.LG","math.NA","math.OC","math.RA"],"score":0,"title":"Unbiased Low-Rank Approximation for Repeated Matrix-Vector Multiplication: Stability and Optimal Sampling","domain":"stat.ML","source":"arxiv","authors":["Kang Liu"],"reviews":0,"subject":"stat.ML","summary":"Replacing the matrix in an iteration with random low-rank matrices can reduce the cost of matrix-vector multiplication. However, even if the sampled matrices equal the original matrix in expectation, the expected squared norm of the random iterates may grow while the original iteration converges. Under a fixed rank bound, we study how to choose the distribution of these random matrices to minimize this growth when sampling independently at each step. We derive an exact formula for the optimal asymptotic growth factor and use it to determine when the expected squared norm can converge to…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}