12 citations · 45 across the 20 of their papers we have counts for
4 papers · 1 filter
Maximizing Nash Social Welfare under Two-Sided Preferences
Pallavi Jain, Rohit Vaish
The maximum Nash social welfare (NSW) -- which maximizes the geometric mean of agents' utilities -- is a fundamental solution concept with remarkable fairness and efficiency guaran…
The Price of Equity with Binary Valuations and Few Agent Types
Umang Bhaskar, Neeldhara Misra, Aditi Sethia +1
In fair division problems, the notion of price of fairness measures the loss in welfare due to a fairness constraint. Prior work on the price of fairness has focused primarily on e…
Tight Approximations for Graphical House Allocation
Hadi Hosseini, Andrew McGregor, Rik Sengupta +2
The Graphical House Allocation problem asks: how can houses (each with a fixed non-negative value) be assigned to the vertices of an undirected graph , so as to minimize the…
Graphical House Allocation
Hadi Hosseini, Justin Payan, Rik Sengupta +2
The classical house allocation problem involves assigning houses (or items) to agents according to their preferences. A key criterion in such problems is satisfying some fa…