5 citations · 13 across the 5 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.GT2023
Approximating APS under Submodular and XOS valuations with Binary Marginals
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
We study the problem of fairly dividing indivisible goods among a set of agents under the fairness notion of Any Price Share (APS). APS is known to dominate the widely studied Maxi…
cs.GT2023★ 1 cited
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…