Showing 2026Show all
3 papers · 1 filter
math.OC2026
Submodular Welfare under Routing Coupling: A Hierarchical Decomposition with Perturbation Guarantees
Joan Vendrell Gallart, Nhat-Minh Tang-Nguyen, Alan Kuhnle +1
This paper studies joint submodular welfare maximization and routing over graphs, where agents select items under diminishing returns and transport them through a network with cong…
cs.LG2026
Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
Yixin Chen, Alan Kuhnle
Submodular functions -- functions exhibiting diminishing returns -- are central to machine learning. When the objective is monotone and non-negative, the greedy algorithm achieves…
cs.DS2026
Submodular Ground-Set Pruning: Monotone Tightness and a Non-Monotone Separation
Alan Kuhnle
Large-scale subset selection asks for a small useful set of examples, features, sensors, seed users, or context passages from an enormous ground set. Submodular maximization is a c…