[2408.09537] Sample|Optimal Large|Scale Optimal Subset Selection