Geometry-Dependent Online and Offline Approximation for Non-Monotone DR-Submodular MaximizationResearch Paper
In many allocation problems adding resources helps less as the allocation grows, and eventually hurts: more active wireless transmitters create interference, oversupplying a saturated component wastes budget, and spreading probability mass over competing actions can lower the expected reward (Aggarwal and Lu, arXiv:2610.00545, p.3). A differentiable…