cs.DS, cs.LG, cs.NA, math.NA, stat.CO, stat.ML

Adaptive randomized pivoting and volume sampling

arXiv:2510.02513v2 Announce Type: replace-cross
Abstract: Adaptive randomized pivoting (ARP) is a recently proposed and highly effective algorithm for column subset selection. This paper reinterprets the ARP algorithm by drawing connections to the vol…