Close to optimal column approximation using a single SVD

DOI10.1016/J.LAA.2025.07.016MaRDI QIDQ6932142zbMATH OpenFDO

Authors Alexander I. Osinsky

Publication date 9 September 2025

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2025.07.016

zbMATH Keywords

feature selectionlow-rank matrix approximationcolumn subset selection

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical linear algebra (65F99) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites work

• A theory of pseudoskeleton approximations
• Adaptive low-rank approximation of collocation matrices
• An improved approximation algorithm for the column subset selection problem
• CUR matrix decompositions for improved data analysis
• Column subset selection is NP-complete
• Column subset selection via sparse approximation of SVD
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• Efficient volume sampling for row/column subset selection
• Exponential inapproximability of selecting a maximum volume sub-matrix
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• How to find a good submatrix
• Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
• Matrix approximation and projective clustering via volume sampling
• Numerical Linear Algebra
• On the accuracy of cross and column low-rank maxvol approximations in average
• On the existence and computation of rank-revealing LU factorizations
• On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm
• Polynomial time \(\rho\)-locally maximum volume search
• Strong rank revealing LU factorizations

Cited in

(2)

• Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
• Estimating a matrix's singular values with interpolative decompositions

This page was built for publication: Close to optimal column approximation using a single SVD

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6932142)