42 citations · 82 across the 10 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.GT2018
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice
Brandon Fain, Ashish Goel, Kamesh Munagala +1
We study social choice mechanisms in an implicit utilitarian framework with a metric constraint, where the goal is to minimize \textit{Distortion}, the worst case social cost of an…
cs.GT2018
Fair Allocation of Indivisible Public Goods
Brandon Fain, Kamesh Munagala, Nisarg Shah
We consider the problem of fairly allocating indivisible public goods. We model the public goods as elements with feasibility constraints on what subsets of elements can be chosen,…