16 November 2026
The sharp worst case of column-pivoted QR on orthonormal rows
Greedy row selection loses at most exp(C(H)√k) against the best possible, with an exact constant, not 2^k.
availability and archiving · internal replay · data and environment reproducibility · 5 dimensions not assessed