2000 character limit reached
Adaptive randomized pivoting and volume sampling (2510.02513v1)
Published 2 Oct 2025 in stat.ML, cs.DS, cs.LG, cs.NA, math.NA, and stat.CO
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 volume sampling distribution and active learning algorithms for linear regression. As consequences, this paper presents new analysis for the ARP algorithm and faster implementations using rejection sampling.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
