Incremental Column Subset Selection via Conditional Determinantal Point Processes (Q7353393)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

No description defined
Language Label Description Also known as
default for all languages
No label defined
    English
    Incremental Column Subset Selection via Conditional Determinantal Point Processes
    No description defined

      Statements

      Incremental Column Subset Selection via Conditional Determinantal Point Processes (English)
      0 references
      17 September 2026
      0 references
      math.NA
      0 references
      Laura Grigori
      0 references
      Zhipeng Xue
      0 references
      We introduce conditional DPPs for incremental column subset selection from existing algorithms, combine with adaptive randomized pivoting (ARP) to develop a multi-stage ARP algorithm (MSARP), and establish theoretical guarantees on the expected Frobenius-norm approximation errors, achieving accuracy comparable to standard ARP while enabling incremental selection.
      0 references
      Column Subset Selection
      0 references
      Determinantal Point Processes
      0 references
      Incremental Learning
      0 references

      Identifiers