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 large…