Yang Cai

121 papers A* 43A 2B 1Journal 65Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
A New Lower Bound for the Random Offerer Mechanism in Bilateral Trade using AI-Guided Evolutionary Search.
CoRR
Yang Cai, Vineet Gupta, Zun Li, Aranyak Mehta
2025 J jnl
A Unified Approach to Submodular Maximization Under Noise.
CoRR
Kshipra Bhawalkar, Yang Cai, Zhe Feng, Christopher Liaw, Tao Lin
2025 J jnl
From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications.
CoRR
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2025 J jnl
Information Disclosure Makes Simple Mechanisms Competitive.
CoRR
Yang Cai, Yingkai Li, Jinzhao Wu
2025 A* conf
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games.
ICLR
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-wei Lee, Haipeng Luo, Weiqiang Zheng
2025 J jnl
On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games.
CoRR
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-wei Lee, Haipeng Luo, Weiqiang Zheng
2025 J jnl
On Simple Mechanisms for Dependent Items.
Oper. Res.
Yang Cai, Argyris Oikonomou
2025 A* conf
On the Convergence of Min-Max Langevin Dynamics and Algorithm.
COLT
Yang Cai, Siddharth Mitra, Xiuyuan Wang, Andre Wibisono
2025 J jnl
Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games.
CoRR
Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2025 A* conf
What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness (Extended Abstract).
COLT
Yang Cai, Alkis Kalavasis, Katerina Mamali, Anay Mehrotra, Manolis Zampetakis
2025 J jnl
What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness.
CoRR
Yang Cai, Alkis Kalavasis, Katerina Mamali, Anay Mehrotra, Manolis Zampetakis
2024 A* conf
Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion.
ICML
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
2024 A* conf
Algorithmic Information Disclosure in Optimal Auctions.
EC
Yang Cai, Yingkai Li, Jinzhao Wu
2024 J jnl
Algorithmic Information Disclosure in Optimal Auctions.
CoRR
Yang Cai, Yingkai Li, Jinzhao Wu
2024 J jnl
COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences.
CoRR
Yixin Liu, Argyris Oikonomou, Weiqiang Zheng, Yang Cai, Arman Cohan
2024 J jnl
Convergence of the Min-Max Langevin Dynamics and Algorithm for Zero-Sum Games.
CoRR
Yang Cai, Siddharth Mitra, Xiuyuan Wang, Andre Wibisono
2024 A* conf
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms.
NeurIPS
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-wei Lee, Haipeng Luo, Weiqiang Zheng
2024 J jnl
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms.
CoRR
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-wei Lee, Haipeng Luo, Weiqiang Zheng
2024 A conf
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games.
AISTATS
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2024 J jnl
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games.
CoRR
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2024 A* conf
On Tractable Φ-Equilibria in Non-Concave Games.
NeurIPS
Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2024 A* conf
Provable Partially Observable Reinforcement Learning with Privileged Information.
NeurIPS
Yang Cai, Xiangyu Liu, Argyris Oikonomou, Kaiqing Zhang
2024 J jnl
Provable Partially Observable Reinforcement Learning with Privileged Information.
CoRR
Yang Cai, Xiangyu Liu, Argyris Oikonomou, Kaiqing Zhang
2024 A* conf
The Power of Two-Sided Recruitment in Two-Sided Markets.
STOC
Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao
2024 J jnl
Tractable Local Equilibria in Non-Concave Games.
CoRR
Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2024 A* conf
User Response in Ad Auctions: An MDP Formulation of Long-term Revenue Optimization.
WWW
Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta, Grigoris Velegkas
2023 A* conf
Accelerated Single-Call Methods for Constrained Min-Max Optimization.
ICLR
Yang Cai, Weiqiang Zheng
2023 J jnl
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds.
CoRR
Yang Cai, Michael I. Jordan, Tianyi Lin, Argyris Oikonomou, Emmanouil V. Vlatakis-Gkaragkounis
2023 A* conf
Doubly Optimal No-Regret Learning in Monotone Games.
ICML
Yang Cai, Weiqiang Zheng
2023 J jnl
Doubly Optimal No-Regret Learning in Monotone Games.
CoRR
Yang Cai, Weiqiang Zheng
2023 J jnl
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games.
CoRR
Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-wei Lee, Haipeng Luo, Weiqiang Zheng
2023 A* conf
Nearly Optimal Committee Selection For Bias Minimization.
EC
Yang Cai, Eric Xue
2023 J jnl
Nearly Optimal Committee Selection For Bias Minimization.
CoRR
Yang Cai, Eric Xue
2023 A* conf
On the Optimal Fixed-Price Mechanism in Bilateral Trade.
STOC
Yang Cai, Jinzhao Wu
2023 J jnl
On the Optimal Fixed-Price Mechanism in Bilateral Trade.
CoRR
Yang Cai, Jinzhao Wu
2023 A* conf
Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders.
FOCS
Yang Cai, Ziyun Chen, Jinzhao Wu
2023 J jnl
Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders.
CoRR
Yang Cai, Ziyun Chen, Jinzhao Wu
2023 J jnl
The Power of Two-sided Recruitment in Two-sided Markets.
CoRR
Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao
2023 A* conf
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback.
NeurIPS
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2023 J jnl
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games.
CoRR
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2023 J jnl
User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization.
CoRR
Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta
2022 J jnl
Accelerated Algorithms for Monotone Inclusions and Constrained Nonconvex-Nonconcave Min-Max Optimization.
CoRR
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
2022 J jnl
Accelerated Single-Call Methods for Constrained Min-Max Optimization.
CoRR
Yang Cai, Weiqiang Zheng
2022 A* conf
Computing simple mechanisms: Lift-and-round over marginal reduced forms.
STOC
Yang Cai, Argyris Oikonomou, Mingfei Zhao
2022 A* conf
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games.
NeurIPS
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
2022 A* conf
Is Selling Complete Information (Approximately) Optimal?
EC
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
2022 J jnl
Is Selling Complete Information (Approximately) Optimal?
CoRR
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
2022 A* conf
Recommender Systems meet Mechanism Design.
EC
Yang Cai, Constantinos Daskalakis
2022 J jnl
Tight Last-Iterate Convergence of the Extragradient Method for Constrained Monotone Variational Inequalities.
CoRR
Yang Cai, Argyris Oikonomou, Weiqiang Zheng
2021 J jnl
A Duality-Based Unified Approach to Bayesian Mechanism Design.
SIAM J. Comput.
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2021 A* conf
An Efficient
SODA
Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao
2021 J jnl
Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms.
CoRR
Yang Cai, Argyris Oikonomou, Mingfei Zhao
2021 A conf
How to Sell Information Optimally: An Algorithmic Study.
ITCS
Yang Cai, Grigoris Velegkas
2021 A* conf
On Multi-Dimensional Gains from Trade Maximization.
SODA
Yang Cai, Kira Goldner, Steven Ma, Mingfei Zhao
2021 A* conf
On Simple Mechanisms for Dependent Items.
EC
Yang Cai, Argyris Oikonomou
2021 J jnl
On Simple Mechanisms for Dependent Items.
CoRR
Yang Cai, Argyris Oikonomou
2021 J jnl
Recommender Systems meet Mechanism Design.
CoRR
Yang Cai, Constantinos Daskalakis
2020 J jnl
How to Sell Information Optimally: an Algorithmic Study.
CoRR
Yang Cai, Grigoris Velegkas
2020 A* conf
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness.
EC
Johannes Brustle, Yang Cai, Constantinos Daskalakis
2020 J jnl
On Multi-Dimensional Gains from Trade Maximization.
CoRR
Yang Cai, Kira Goldner, Steven Ma, Mingfei Zhao
2020 — conf
Third-Party Data Providers Ruin Simple Mechanisms.
SIGMETRICS (Abstracts)
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
2020 J jnl
Third-Party Data Providers Ruin Simple Mechanisms.
Proc. ACM Meas. Anal. Comput. Syst.
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
2019 J jnl
An Efficient ε-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization.
CoRR
Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao
2019 J jnl
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness.
CoRR
Johannes Brustle, Yang Cai, Constantinos Daskalakis
2019 A* conf
Simple Mechanisms for Profit Maximization in Multi-item Auctions.
EC
Yang Cai, Mingfei Zhao
2019 J jnl
Simple Mechanisms for Profit Maximization in Multi-item Auctions.
CoRR
Yang Cai, Mingfei Zhao
2019 A* conf
Simple and Approximately Optimal Pricing for Proportional Complementarities.
EC
Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
2019 J jnl
Simple and Approximately Optimal Pricing for Proportional Complementarities.
CoRR
Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee
2018 J jnl
A Duality-Based Unified Approach to Bayesian Mechanism Design.
CoRR
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2018 A* conf
Learning Safe Policies with Expert Guidance.
NeurIPS
Jessie Huang, Fa Wu, Doina Precup, Yang Cai
2018 J jnl
Learning Safe Policies with Expert Guidance.
CoRR
Jessie Huang, Fa Wu, Doina Precup, Yang Cai
2018 J jnl
Simple mechanisms for subadditive buyers via duality.
SIGecom Exch.
Yang Cai, Mingfei Zhao
2018 A* conf
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade.
EC
Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
2018 J jnl
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade.
CoRR
Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao
2018 J jnl
Third-Party Data Providers Ruin Simple Mechanisms.
CoRR
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
2017 A* conf
Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms.
EC
Johannes Brustle, Yang Cai, Fa Wu, Mingfei Zhao
2017 J jnl
Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms.
CoRR
Johannes Brustle, Yang Cai, Fa Wu, Mingfei Zhao
2017 A* conf
Learning Multi-Item Auctions with (or without) Samples.
FOCS
Yang Cai, Constantinos Daskalakis
2017 J jnl
Learning Multi-item Auctions with (or without) Samples.
CoRR
Yang Cai, Constantinos Daskalakis
2017 A* conf
Simple mechanisms for subadditive buyers via duality.
STOC
Yang Cai, Mingfei Zhao
2016 A* conf
A duality based unified approach to Bayesian mechanism design.
STOC
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2016 J jnl
A duality-based unified approach to Bayesian mechanism design.
SIGecom Exch.
Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg
2016 A* conf
On the Economic Efficiency of the Combinatorial Clock Auction.
SODA
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
2016 — ch.
Reducing Bayesian Mechanism Design to Algorithm Design.
Encyclopedia of Algorithms
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2016 J jnl
Simple Mechanisms for Subadditive Buyers via Duality.
CoRR
Yang Cai, Mingfei Zhao
2016 — ed.
Web and Internet Economics - 12th International Conference, WINE 2016, Montreal, Canada, December 11-14, 2016, Proceedings
WINE
Yang Cai, Adrian Vetta
2016 J jnl
Zero-Sum Polymatrix Games: A Generalization of Minmax.
Math. Oper. Res.
Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou
2015 J jnl
Extreme value theorems for optimal multidimensional pricing.
Games Econ. Behav.
Yang Cai, Constantinos Daskalakis
2015 J jnl
On the Economic Efficiency of the Combinatorial Clock Auction.
CoRR
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
2015 A* conf
Optimum Statistical Estimation with Strategic Data Sources.
COLT
Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
2015 — conf
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction.
WINE
Nicolas Bousquet, Yang Cai, Adrian Vetta
2015 J jnl
Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction.
CoRR
Nicolas Bousquet, Yang Cai, Adrian Vetta
2014 — conf
Biobjective Online Bipartite Matching.
WINE
Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos
2014 J jnl
Optimum Statistical Estimation with Strategic Data Sources.
CoRR
Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
2014 A* conf
Simultaneous bayesian auctions and computational complexity.
EC
Yang Cai, Christos H. Papadimitriou
2014 J jnl
Speaker Verification for Multi-Task Interactions.
Interact. Comput.
Yang Cai, Xiaoyu Li, Zhenjiang Gong, Tania Ros Codina
2013 — conf
Designing Markets for Daily Deals.
WINE
Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
2013 J jnl
Designing Markets for Daily Deals.
CoRR
Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner
2013 — —
Mechanism design : a new algorithmic framework.
Yang Cai
2013 J jnl
Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
CoRR
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013 A* conf
Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations.
SODA
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013 A* conf
Simple and Nearly Optimal Multi-Item Auctions.
SODA
Yang Cai, Zhiyi Huang
2013 A* conf
Understanding Incentives: Mechanism Design Becomes Algorithm Design.
FOCS
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013 J jnl
Understanding Incentives: Mechanism Design becomes Algorithm Design
CoRR
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012 A* conf
An algorithmic characterization of multi-dimensional mechanisms.
STOC
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012 — conf
Can Nondeterminism Help Complementation?
GandALF
Yang Cai, Ting Zhang
2012 J jnl
Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
CoRR
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012 A* conf
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization.
FOCS
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012 J jnl
Simple and Nearly Optimal Multi-Item Auctions
CoRR
Yang Cai, Zhiyi Huang
2011 J jnl
A Tight Lower Bound for Streett Complementation
CoRR
Yang Cai, Ting Zhang
2011 — conf
A Tight Lower Bound for Streett Complementation.
FSTTCS
Yang Cai, Ting Zhang
2011 J jnl
An Algorithmic Characterization of Multi-Dimensional Mechanisms
CoRR
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2011 J jnl
An Algorithmic Characterization of Multi-Dimensional Mechanisms.
Electron. Colloquium Comput. Complex.
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2011 J jnl
Extreme-Value Theorems for Optimal Multidimensional Pricing
CoRR
Yang Cai, Constantinos Daskalakis
2011 A* conf
Extreme-Value Theorems for Optimal Multidimensional Pricing.
FOCS
Yang Cai, Constantinos Daskalakis
2011 A* conf
On Minmax Theorems for Multiplayer Games.
SODA
Yang Cai, Constantinos Daskalakis
2011 J jnl
On optimal multidimensional mechanism design.
SIGecom Exch.
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2011 J jnl
Tight Upper Bounds for Streett and Parity Complementation
CoRR
Yang Cai, Ting Zhang
2011 B conf
Tight Upper Bounds for Streett and Parity Complementation.
CSL
Yang Cai, Ting Zhang
2009 A* conf
An Improved Lower Bound for the Complementation of Rabin Automata.
LICS
Yang Cai, Ting Zhang, Haifeng Luo
2009 — conf
Api hyperlinking via structural overlap.
ESEC/SIGSOFT FSE
Fan Long, Xi Wang, Yang Cai