Adaptive randomized pivoting and volume sampling

Ethan N. Epperly

Adaptive randomized pivoting (ARP) is a recently proposed and highly effective algorithm for column subset selection. This paper reinterprets the ARP algorithm by drawing connectio…