40 citations · 107 across the 14 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Submodular Maximization over Bipartite Perfect Matchings and Matroid Intersection Bases
Chandra Chekuri, Lars Rohwedder, Neta Singer +2
Motivated by applications in fairness and foundational questions, we consider the problem of maximizing a monotone submodular function over m…
cs.DS2026
Universal set families for maximization of nonnegative submodular and XOS functions
Chandra Chekuri, Richard Ueltzen, Jan Vondrak
We consider the question of designing a universal family of sets such that for any function in a certain class, we have $$\max_{S \in…