{"id":"arxiv/2601.11493","url":"https://arxiv.org/abs/2601.11493","tags":["math.NA"],"score":0,"title":"Efficient error estimators for Generalized Nyström","domain":"math.NA","source":"arxiv","authors":["Lorenzo Lazzarino","Katherine J. Pearce","Nathaniel Pritchard"],"reviews":0,"subject":"math.NA","summary":"Randomized algorithms in numerical linear algebra have proven to be effective in ameliorating issues of scalability when working with large matrices, efficiently producing accurate low-rank approximations. A key remaining challenge, however, is to efficiently assess the approximation accuracy of randomized methods without additional expensive matrix accesses. Recent work has addressed this issue by deriving fast leave-one-out error estimators for the randomized SVD and Nyström decomposition, enabling accurate error estimation with no additional matrix accesses. In this work, we extend the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}