Collect, Commit, Expand: Efficient CPQR-Based Column Selection for Extremely Wide Matrices

Robin Armstrong, Anil Damle

Column-pivoted QR (CPQR) factorization is a computational primitive used in numerous applications that require selecting a small set of "representative" columns from a much larger…