Interlacing polynomial method for the column subset selection problem

DOI10.1093/IMRN/RNAE001MaRDI QIDQ6624281FDOQ6624281

Authors: Jian-Feng Cai, Zhiqiang Xu, Zi-Li Xu 

Publication date: 25 October 2024

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Recommendations

• An improved approximation algorithm for the column subset selection problem
• Subset selection for matrices with fixed blocks
• On a new method for controlling the entire spectrum in the problem of column subset selection
• Faster subset selection for matrices and applications
• Column subset selection, matrix factorization, and eigenvalue optimization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Computer aspects of numerical algorithms (65Y99) Numerical computation of matrix norms, conditioning, scaling (65F35)

This page was built for publication: Interlacing polynomial method for the column subset selection problem

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