research
∙
04/07/2023
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations
We study best-of-both-worlds guarantees for the fair division of indivis...
share
research
∙
02/19/2023
On Optimal Tradeoffs between EFX and Nash Welfare
A major problem in fair division is how to allocate a set of indivisible...
research
∙
11/03/2022
Truthful Matching with Online Items and Offline Agents
We study truthful mechanisms for welfare maximization in online bipartit...
research
∙
09/19/2021
Constrained School Choice with Incomplete Information
School choice is the two-sided matching market where students (on one si...
research
∙
05/18/2020
Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures
Stable matching in a community consisting of N men and N women is a clas...
research
∙
02/13/2020
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
Maximizing a monotone submodular function under various constraints is a...
research
∙
04/08/2019
On popularity-based random matching markets
Stable matching in a community consisting of N men and N women is a clas...
research
∙
11/05/2018