research
∙
07/13/2023
The Price of Equity with Binary Valuations and Few Agent Types
In fair division problems, the notion of price of fairness measures the ...
share
research
∙
12/12/2020
On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources
We study the fair allocation of undesirable indivisible items, or chores...
research
∙
07/13/2020
Settling the Price of Fairness for Indivisible Goods
In the allocation of resources to a set of agents, how do fairness guara...
research
∙
05/15/2020
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations
We develop polynomial-time algorithms for the fair and efficient allocat...
research
∙
07/16/2019
The Complexity of Partial Function Extension for Coverage Functions
Coverage functions are an important subclass of submodular functions, fi...
research
∙
05/28/2019
Computational Aspects of Equilibria in Discrete Preference Games
We study the complexity of equilibrium computation in discrete preferenc...
research
∙
12/14/2018
Partial Function Extension with Applications to Learning and Property Testing
In partial function extension, we are given a partial function consistin...
research
∙
04/26/2018