9 citations · 15 across the 11 of their papers we have counts for
3 papers · 2 filters
On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources
Umang Bhaskar, A. R. Sricharan, Rohit Vaish
We study the fair allocation of undesirable indivisible items, or chores. While the case of desirable indivisible items (or goods) is extensively studied, with many results known f…
Optimal Bounds on the Price of Fairness for Indivisible Goods
Siddharth Barman, Umang Bhaskar, Nisarg Shah
In the allocation of resources to a set of agents, how do fairness guarantees impact the social welfare? A quantitative measure of this impact is the price of fairness, which measu…
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations
Siddharth Barman, Umang Bhaskar, Anand Krishna +1
We develop polynomial-time algorithms for the fair and efficient allocation of indivisible goods among agents that have subadditive valuations over the goods. We first consider…