Determinant-Based Error Bounds for CUR Matrix Approximation: Oversampling and Volume Sampling

Frank de Hoog, Markus Hegland

We derive error bounds for CUR matrix approximation using determinant-based methods that relate local projection errors to global approximation quality. For general matrices, we es…