research
∙
06/22/2023
The Power of Menus in Contract Design
We study the power of menus of contracts in principal-agent problems wit...
share
research
∙
01/31/2023
Multi-Channel Auction Design in the Autobidding World
Over the past few years, more and more Internet advertisers have started...
research
∙
11/16/2022
Beyond Worst-Case Budget-Feasible Mechanism Design
Motivated by large-market applications such as crowdsourcing, we revisit...
research
∙
04/23/2022
Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond 1/2-Approximation
In this work we give two new algorithms that use similar techniques for ...
research
∙
11/14/2021
Cardinality constrained submodular maximization for random streams
We consider the problem of maximizing submodular functions in single-pas...
research
∙
04/22/2021
The Randomized Communication Complexity of Randomized Auctions
We study the communication complexity of incentive compatible auction-pr...
research
∙
02/10/2021
Budget-Smoothed Analysis for Submodular Maximization
The greedy algorithm for submodular function maximization subject to car...
research
∙
12/29/2020
Exponential Communication Separations between Notions of Selfishness
We consider the problem of implementing a fixed social choice function b...
research
∙
02/20/2018