Yang Cai

ORCID

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 63

Top Venues

CoRR

STOC

SODA

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas
User Response in Ad Auctions: An MDP Formulation of Long-term Revenue Optimization. WWW (2024)
Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
Tractable Local Equilibria in Non-Concave Games. CoRR (2024)
Yang Cai, Yingkai Li, Jinzhao Wu
Algorithmic Information Disclosure in Optimal Auctions. CoRR (2024)
Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao
The Power of Two-Sided Recruitment in Two-Sided Markets. STOC (2024)
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games. AISTATS (2024)
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games. CoRR (2024)
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms. CoRR (2024)
Yang Cai, Ziyun Chen, Jinzhao Wu
Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders. CoRR (2023)
Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta
User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization. CoRR (2023)
Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao
The Power of Two-sided Recruitment in Two-sided Markets. CoRR (2023)
Yang Cai, Weiqiang Zheng
Accelerated Single-Call Methods for Constrained Min-Max Optimization. ICLR (2023)
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games. CoRR (2023)
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games. CoRR (2023)
Yang Cai, Weiqiang Zheng
Doubly Optimal No-Regret Learning in Monotone Games. ICML (2023)
Yang Cai, Weiqiang Zheng
Doubly Optimal No-Regret Learning in Monotone Games. CoRR (2023)
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback. NeurIPS (2023)
Yang Cai, Eric Xue
Nearly Optimal Committee Selection For Bias Minimization. EC (2023)
Yang Cai, Michael I. Jordan, Tianyi Lin, Argyris Oikonomou, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds. CoRR (2023)
Yang Cai, Ziyun Chen, Jinzhao Wu
Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders. FOCS (2023)
Yang Cai, Constantinos Daskalakis
Recommender Systems meet Mechanism Design. EC (2022)
Yang Cai, Argyris Oikonomou, Mingfei Zhao
Computing simple mechanisms: Lift-and-round over marginal reduced forms. STOC (2022)
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
Tight Last-Iterate Convergence of the Extragradient Method for Constrained Monotone Variational Inequalities. CoRR (2022)
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
Is Selling Complete Information (Approximately) Optimal? CoRR (2022)
Yang Cai, Weiqiang Zheng
Accelerated Single-Call Methods for Constrained Min-Max Optimization. CoRR (2022)
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
Accelerated Algorithms for Monotone Inclusions and Constrained Nonconvex-Nonconcave Min-Max Optimization. CoRR (2022)
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
Is Selling Complete Information (Approximately) Optimal? EC (2022)
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games. NeurIPS (2022)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A Duality-Based Unified Approach to Bayesian Mechanism Design. SIAM J. Comput. 50 (3) (2021)
Yang Cai, Argyris Oikonomou
On Simple Mechanisms for Dependent Items. EC (2021)
Yang Cai, Argyris Oikonomou
On Simple Mechanisms for Dependent Items. CoRR (2021)
Yang Cai, Constantinos Daskalakis
Recommender Systems meet Mechanism Design. CoRR (2021)
Yang Cai, Argyris Oikonomou, Mingfei Zhao
Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms. CoRR (2021)
Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao
-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization. SODA (2021)
Yang Cai, Grigoris Velegkas
How to Sell Information Optimally: An Algorithmic Study. ITCS (2021)
Yang Cai, Kira Goldner, Steven Ma, Mingfei Zhao
On Multi-Dimensional Gains from Trade Maximization. SODA (2021)
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
Third-Party Data Providers Ruin Simple Mechanisms. Proc. ACM Meas. Anal. Comput. Syst. 4 (1) (2020)
Johannes Brustle, Yang Cai, Constantinos Daskalakis
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness. EC (2020)
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
Third-Party Data Providers Ruin Simple Mechanisms. SIGMETRICS (Abstracts) (2020)
Yang Cai, Kira Goldner, Steven Ma, Mingfei Zhao
On Multi-Dimensional Gains from Trade Maximization. CoRR (2020)
Yang Cai, Grigoris Velegkas
How to Sell Information Optimally: an Algorithmic Study. CoRR (2020)
Yang Cai, Mingfei Zhao
Simple Mechanisms for Profit Maximization in Multi-item Auctions. CoRR (2019)
Johannes Brustle, Yang Cai, Constantinos Daskalakis
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness. CoRR (2019)
Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
Simple and Approximately Optimal Pricing for Proportional Complementarities. CoRR (2019)
Yang Cai, Mingfei Zhao
Simple Mechanisms for Profit Maximization in Multi-item Auctions. EC (2019)
Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao
An Efficient ε-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization. CoRR (2019)
Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
Simple and Approximately Optimal Pricing for Proportional Complementarities. EC (2019)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A Duality-Based Unified Approach to Bayesian Mechanism Design. CoRR (2018)
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
Third-Party Data Providers Ruin Simple Mechanisms. CoRR (2018)
Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. CoRR (2018)
Yang Cai, Mingfei Zhao
Simple mechanisms for subadditive buyers via duality. SIGecom Exch. 17 (1) (2018)
Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade. EC (2018)
Jessie Huang, Fa Wu, Doina Precup, Yang Cai
Learning Safe Policies with Expert Guidance. CoRR (2018)
Jessie Huang, Fa Wu, Doina Precup, Yang Cai
Learning Safe Policies with Expert Guidance. NeurIPS (2018)
Yang Cai, Mingfei Zhao
Simple mechanisms for subadditive buyers via duality. STOC (2017)
Yang Cai, Constantinos Daskalakis
Learning Multi-item Auctions with (or without) Samples. CoRR (2017)
Johannes Brustle, Yang Cai, Fa Wu, Mingfei Zhao
Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms. CoRR (2017)
Johannes Brustle, Yang Cai, Fa Wu, Mingfei Zhao
Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms. EC (2017)
Yang Cai, Constantinos Daskalakis
Learning Multi-Item Auctions with (or without) Samples. FOCS (2017)
Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou
Zero-Sum Polymatrix Games: A Generalization of Minmax. Math. Oper. Res. 41 (2) (2016)
Yang Cai, Mingfei Zhao
Simple Mechanisms for Subadditive Buyers via Duality. CoRR (2016)
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
On the Economic Efficiency of the Combinatorial Clock Auction. SODA (2016)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A duality-based unified approach to Bayesian mechanism design. SIGecom Exch. 15 (1) (2016)
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
A duality based unified approach to Bayesian mechanism design. STOC (2016)
Nicolas Bousquet, Yang Cai, Adrian Vetta
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction. WINE (2015)
Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
Optimum Statistical Estimation with Strategic Data Sources. COLT (2015)
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
On the Economic Efficiency of the Combinatorial Clock Auction. CoRR (2015)
Nicolas Bousquet, Yang Cai, Adrian Vetta
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction. CoRR (2015)
Yang Cai, Constantinos Daskalakis
Extreme value theorems for optimal multidimensional pricing. Games Econ. Behav. 92 (2015)
Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos
Biobjective Online Bipartite Matching. WINE (2014)
Yang Cai, Christos H. Papadimitriou
Simultaneous bayesian auctions and computational complexity. EC (2014)
Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
Optimum Statistical Estimation with Strategic Data Sources. CoRR (2014)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
Understanding Incentives: Mechanism Design becomes Algorithm Design CoRR (2013)
Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
Designing Markets for Daily Deals. WINE (2013)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
Understanding Incentives: Mechanism Design Becomes Algorithm Design. FOCS (2013)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations. SODA (2013)
Yang Cai, Zhiyi Huang
Simple and Nearly Optimal Multi-Item Auctions. SODA (2013)
Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
Designing Markets for Daily Deals. CoRR (2013)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations CoRR (2013)
Yang Cai, Zhiyi Huang
Simple and Nearly Optimal Multi-Item Auctions CoRR (2012)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization. FOCS (2012)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
An algorithmic characterization of multi-dimensional mechanisms. STOC (2012)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization CoRR (2012)
Yang Cai, Ting Zhang
Can Nondeterminism Help Complementation? GandALF (2012)
Yang Cai, Constantinos Daskalakis
Extreme-Value Theorems for Optimal Multidimensional Pricing CoRR (2011)
Yang Cai, Ting Zhang
A Tight Lower Bound for Streett Complementation CoRR (2011)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
On optimal multidimensional mechanism design. SIGecom Exch. 10 (2) (2011)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
An Algorithmic Characterization of Multi-Dimensional Mechanisms. Electron. Colloquium Comput. Complex. 18 (2011)
Yang Cai, Constantinos Daskalakis
Extreme-Value Theorems for Optimal Multidimensional Pricing. FOCS (2011)
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
An Algorithmic Characterization of Multi-Dimensional Mechanisms CoRR (2011)
Yang Cai, Ting Zhang
Tight Upper Bounds for Streett and Parity Complementation CoRR (2011)
Yang Cai, Constantinos Daskalakis
On Minmax Theorems for Multiplayer Games. SODA (2011)
Yang Cai, Ting Zhang
A Tight Lower Bound for Streett Complementation. FSTTCS (2011)
Yang Cai, Ting Zhang
Tight Upper Bounds for Streett and Parity Complementation. CSL (2011)
Fan Long, Xi Wang, Yang Cai
Api hyperlinking via structural overlap. ESEC/SIGSOFT FSE (2009)
Yang Cai, Ting Zhang, Haifeng Luo
An Improved Lower Bound for the Complementation of Rabin Automata. LICS (2009)

Yang Cai.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yang Cai