{"id":"arxiv/2605.13437","url":"https://arxiv.org/abs/2605.13437","tags":["math.NA","cs.IT"],"score":0,"title":"Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion","domain":"math.NA","source":"arxiv","authors":["Longxiu Huang"],"reviews":0,"subject":"math.NA","summary":"CUR decompositions approximate a matrix using selected columns, rows, and their intersection. Classical CUR theory provides exactness results for low-rank matrices and perturbation bounds controlled by the size of the noise. In this work we develop a local perturbation expansion for a fixed-index rank-truncated CUR map near an admissible rank-\\(r\\) matrix. We show that the Fréchet derivative of the rank-truncated CUR map is a sampling-induced oblique tangent-space projector determined by the selected rows and columns. Consequently, the local recovery error for an underlying low-rank matrix…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}