60 citations · 159 across the 35 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.GT2021
Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms
Yang Cai, Argyris Oikonomou, Mingfei Zhao
We study revenue maximization in multi-item multi-bidder auctions under the natural item-independence assumption - a classical problem in Multi-Dimensional Bayesian Mechanism Desig…
cs.GT2021
Recommender Systems meet Mechanism Design
Yang Cai, Constantinos Daskalakis
Machine learning has developed a variety of tools for learning and representing high-dimensional distributions with structure. Recent years have also seen big advances in designing…
cs.GT2021
On Simple Mechanisms for Dependent Items
Yang Cai, Argyris Oikonomou
We study the problem of selling heterogeneous items to a single buyer, whose values for different items are dependent. Under arbitrary dependence, Hart and Nisan show that no s…