60 citations · 159 across the 35 of their papers we have counts for
37 papers
Two-sided Market Design Meets Autobidding
Yang Cai, Christopher Liaw, Aranyak Mehta +2
Autobidding has become a dominant paradigm in online advertising by enabling advertisers to set high-level goals while algorithms handle real-time bid optimization. A prominent exa…
The Power of Two-sided Recruitment in Two-sided Markets
Yang Cai, Christopher Liaw, Aranyak Mehta +1
We consider the problem of maximizing the gains from trade (GFT) in two-sided markets. The seminal impossibility result by Myerson and Satterthwaite shows that even for bilateral t…
Nearly Optimal Committee Selection For Bias Minimization
Yang Cai, Eric Xue
We study the model of metric voting proposed by Feldman et al. [2020]. In this model, experts and candidates are located in a metric space, and each candidate possesses a quality t…
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback
Yang Cai, Haipeng Luo, Chen-Yu Wei +1
We revisit the problem of learning in two-player zero-sum Markov games, focusing on developing an algorithm that is uncoupled, convergent, and rational, with non-asymptotic converg…
User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization
Yang Cai, Zhe Feng, Christopher Liaw +2
We propose a new Markov Decision Process (MDP) model for ad auctions to capture the user response to the quality of ads, with the objective of maximizing the long-term discounted r…
Accelerated Single-Call Methods for Constrained Min-Max Optimization
Yang Cai, Weiqiang Zheng
We study first-order methods for constrained min-max optimization. Existing methods either require two gradient calls or two projections in each iteration, which may be costly in s…