research
∙
09/15/2023
Fairly Allocating Goods in Parallel
We initiate the study of parallel algorithms for fairly allocating indiv...
share
research
∙
07/18/2023
On the Existence of Envy-Free Allocations Beyond Additive Valuations
We study the problem of fairly allocating m indivisible items among n ag...
research
∙
07/12/2023
Reward Selection with Noisy Observations
We study a fundamental problem in optimization under uncertainty. There ...
research
∙
06/03/2023
Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
We study fair resource allocation with strategic agents. It is well-know...
research
∙
06/29/2022
Smoothed Analysis of Social Choice Revisited
A canonical problem in voting theory is: which voting rule should we use...
research
∙
06/22/2022
Fair and Efficient Allocations Without Obvious Manipulations
We consider the fundamental problem of allocating a set of indivisible g...
research
∙
06/06/2022
Simple Mechanisms for Welfare Maximization in Rich Advertising Auctions
Internet ad auctions have evolved from a few lines of text to richer inf...
research
∙
01/12/2022
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods
The problem of fair division known as "cake cutting" has been the focus ...
research
∙
12/14/2020
Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics
We consider the fundamental problem of selecting k out of n random varia...
research
∙
09/25/2020
Fair and Efficient Online Allocations with Normalized Valuations
A set of divisible resources becomes available over a sequence of rounds...
research
∙
08/28/2020
Algorithmic Persuasion with Evidence
We consider a game of persuasion with evidence between a sender and a re...
research
∙
07/12/2020
Fair Division with Binary Valuations: One Rule to Rule Them All
We study fair allocation of indivisible goods among agents. Prior resear...
research
∙
09/23/2019
Persuasion and Incentives Through the Lens of Duality
Lagrangian duality underlies both classical and modern mechanism design....
research
∙
09/18/2019
How to Hire Secretaries with Stochastic Departures
We study a generalization of the secretary problem, where decisions do n...
research
∙
07/26/2019