research
∙
07/14/2023
Optimal Metric Distortion with Predictions
In the metric distortion problem there is a set of candidates and a set ...
share
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
∙
05/30/2023
Best of Both Distortion Worlds
We study the problem of designing voting rules that take as input the or...
research
∙
05/03/2023
EFx Budget-Feasible Allocations with High Nash Welfare
We study the problem of allocating indivisible items to budget-constrain...
research
∙
09/30/2022
Proportionally Fair Online Allocation of Public Goods with Predictions
We design online algorithms for the fair allocation of public goods to a...
research
∙
09/13/2022
Optimal Data Acquisition with Privacy-Aware Agents
We study the problem faced by a data analyst or platform that wishes to ...
research
∙
09/08/2022
Strategyproof Scheduling with Predictions
In their seminal paper that initiated the field of algorithmic mechanism...
research
∙
05/09/2022
Improved Price of Anarchy via Predictions
A central goal in algorithmic game theory is to analyze the performance ...
research
∙
04/03/2022
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
In this work we introduce an alternative model for the design and analys...
research
∙
02/18/2022
Bayesian and Randomized Clock Auctions
In a single-parameter mechanism design problem, a provider is looking to...
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
∙
07/20/2021
Prior-Free Clock Auctions for Bidders with Interdependent Values
We study the problem of selling a good to a group of bidders with interd...
research
∙
07/20/2021
Deterministic Budget-Feasible Clock Auctions
We revisit the well-studied problem of budget-feasible procurement, wher...
research
∙
06/03/2021
Resource-Aware Cost-Sharing Mechanisms with Priors
In a decentralized system with m machines, we study the selfish scheduli...
research
∙
05/24/2021
PROPm Allocations of Indivisible Goods to Multiple Agents
We study the classic problem of fairly allocating a set of indivisible g...
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
∙
09/20/2020
Achieving Proportionality up to the Maximin Item with Indivisible Goods
We study the problem of fairly allocating indivisible goods and focus on...
research
∙
08/08/2020
Online Nash Social Welfare via Promised Utilities
We consider the problem of allocating a set of divisible goods to N agen...
research
∙
07/07/2020
Resource-Aware Protocols for Network Cost-Sharing Games
We study the extent to which decentralized cost-sharing protocols can ac...
research
∙
04/16/2020
Resolving the Optimal Metric Distortion Conjecture
We study the following metric distortion problem: there are two finite s...
research
∙
06/04/2019
Balanced Ranking with Diversity Constraints
Many set selection and ranking algorithms have recently been enhanced wi...
research
∙
03/19/2019