{"id":"arxiv/2609.23810","url":"https://arxiv.org/abs/2609.23810","tags":["math.NA"],"score":0,"title":"Blind error estimation for CUR approximation","domain":"math.NA","source":"arxiv","authors":["Lorenzo Lazzarino","Katherine J. Pearce","Nathaniel Pritchard"],"reviews":0,"subject":"math.NA","summary":"Low-rank approximation is a fundamental tool for scalable matrix computations. While such approximations have classically been formed via the truncated SVD, recent advances in randomized numerical linear algebra have produced methods of comparable accuracy at a fraction of the cost. A key advantage of these approaches is their ability to operate with limited access to the full matrix. A prominent example is the CUR decomposition, which builds an approximation from only a subset of columns and rows, making it particularly well-suited to settings where global matrix access is unavailable, such…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}