Chandra Chekuri

activity

20232026

most cited1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations

1 citations · 1 across the 2 of their papers we have counts for

collaborators

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 $f : 2^{E} \to R_{+}$ 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 $F \subset 2^{[n]}$ such that for any function $f : 2^{[n]} \to R_{\geq 0}$ in a certain class, we have $$\max_{S \in…