Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Bicriteria Submodular Maximization
Moran Feldman, Alan Kuhnle
Submodular functions and their optimization have found applications in diverse settings ranging from machine learning and data mining to game theory and economics. In this work, we…
cs.DM2025
ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
Joan Vendrell Gallart, Alan Kuhnle, Solmaz Kia
This paper introduces Rewired Sequential Greedy (ResQue Greedy), an enhanced approach for submodular maximization under cardinality constraints. By integrating a novel set curvatur…