1 citations · 1 across the 2 of their papers we have counts for
5 papers
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…
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…
Cycle Cancellation for Submodular Fractional Allocations and Applications
Chandra Chekuri, Pooja Kulkarni, Ruta Mehta +1
We consider discrete allocation problem where indivisible goods are to be divided among agents. When agents' valuations are additive, the well-known cycle cancelling lemma…
Covering a Few Submodular Constraints and Applications
Tanvi Bajpai, Chandra Chekuri, Pooja Kulkarni
We consider the problem of covering multiple submodular constraints. Given a finite ground set , a cost function , monotone submodular functio…
1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations
Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni +1
We study fair distribution of a collection of m indivisible goods among a group of n agents, using the widely recognized fairness principles of Maximin Share (MMS) and Any Price Sh…