{"id":"arxiv/2609.24509","url":"https://arxiv.org/abs/2609.24509","tags":["math.NA"],"score":0,"title":"Error Analysis and Precision Selection for Mixed-Precision DEIM-CUR Decompositions","domain":"math.NA","source":"arxiv","authors":["Ioannis Thanasis","Erin Carson"],"reviews":0,"subject":"math.NA","summary":"CUR approximation is a popular approach for constructing an interpretable low-rank approximation of a matrix. There are many approaches for constructing the CUR approximation, many of which are based on the SVD. Results in the literature bounding the quality of the approximation usually rely on the assumption that all or part of the SVD is computed exactly. In this work, we relax this assumption and show how the quality of the approximation is affected by an inexact SVD. Moreover, we analyze the effect of finite precision arithmetic on the DEIM-CUR method. Our analysis suggests guidelines…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}