Back to papers
September 21, 2026cs.DScs.LGmath.OC

Poisson Exchange Beyond Submodularity: Effective Approximation Algorithms for Offline and Online Subset Selection over Matroids

Shi Fu, Youming Qiao, Dacheng Tao, Zongqi Wan, Qixin Zhang
Read on arXivDownload PDF
Categories

cs.DS, cs.LG, math.OC

Poisson Exchange Beyond Submodularity: Effective Approximation Algorithms for Offline | One9Founders