12 citations · 53 across the 19 of their papers we have counts for
4 papers · 1 filter
Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations
Siddharth Barman, Paritosh Verma
We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied cla…
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…
Uniform Welfare Guarantees Under Identical Subadditive Valuations
Siddharth Barman, Ranjani G. Sundaram
We study the problem of allocating indivisible goods among agents that have an identical subadditive valuation over the goods. The extent of fairness and efficiency of allocations…