research
∙
08/14/2023
On Supermodular Contracts and Dense Subgraphs
We study the combinatorial contract design problem, introduced and studi...
share
research
∙
11/15/2022
On Sparsification of Stochastic Packing Problems
Motivated by recent progress on stochastic matching with few queries, we...
research
∙
02/21/2022
Delegated Pandora's box
In delegation problems, a principal does not have the resources necessar...
research
∙
03/06/2021
Matroid Secretary is Equivalent to Contention Resolution
We show that the matroid secretary problem is equivalent to correlated c...
research
∙
10/28/2020
Delegated Stochastic Probing
Delegation covers a broad class of problems in which a principal doesn't...
research
∙
09/23/2019
Persuasion and Incentives Through the Lens of Duality
Lagrangian duality underlies both classical and modern mechanism design....
research
∙
09/10/2019
The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem
Contention resolution schemes have proven to be a useful and unifying ab...
research
∙
11/28/2018
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice
To select a subset of samples or "winners" from a population of candidat...
research
∙
11/21/2017
On the Distortion of Voting with Multiple Representative Candidates
We study positional voting rules when candidates and voters are embedded...
research
∙
05/04/2017
Of the People: Voting Is More Effective with Representative Candidates
In light of the classic impossibility results of Arrow and Gibbard and S...
research
∙
04/23/2015