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
Submodular Maximization over Many Matroids via Ordered Local Search
Neta Singer, Theophile Thiery
Given a monotone submodular function, we consider the problem of finding a maximum-valued set in the intersection of matroids. Our main result is a polynomial time local search…