{"id":"arxiv/2609.20556","url":"https://arxiv.org/abs/2609.20556","tags":["math.NA"],"score":0,"title":"Incremental Column Subset Selection via Conditional Determinantal Point Processes","domain":"math.NA","source":"arxiv","authors":["Laura Grigori","Zhipeng Xue"],"reviews":0,"subject":"math.NA","summary":"Column subset selection aims to seek a small set of representative columns that accurately approximates a given matrix. We study this problem from the perspective of determinantal point processes (DPPs) and their relation to several existing algorithms. To support incremental column selection, we introduce conditional DPPs, which can be applied to any column selection strategy. In particular, we combine it with adaptive randomized pivoting(ARP), and develop a multi-stage ARP (MSARP) algorithm. We establish theoretical guarantees on the expected Frobenius-norm approximation errors for these…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}