Yang Cai

According to our database, Yang Cai authored at least 58 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Tractable Local Equilibria in Non-Concave Games.

Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng

CoRR, 2024

Algorithmic Information Disclosure in Optimal Auctions.

Yang Cai, Yingkai Li, Jinzhao Wu

CoRR, 2024

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games.

Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng

CoRR, 2024

2023

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games.

Yang Cai, Gabriele Farina, Julien Grand-Clément, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Weiqiang Zheng

CoRR, 2023

The Power of Two-sided Recruitment in Two-sided Markets.

Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao

CoRR, 2023

Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds.

Yang Cai, Michael I. Jordan, Tianyi Lin, Argyris Oikonomou, Emmanouil V. Vlatakis-Gkaragkounis

CoRR, 2023

Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games.

Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng

CoRR, 2023

User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization.

Yang Cai, Zhe Feng, Christopher Liaw, Aranyak Mehta

CoRR, 2023

On the Optimal Fixed-Price Mechanism in Bilateral Trade.

Yang Cai, Jinzhao Wu

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Nearly Optimal Committee Selection For Bias Minimization.

Yang Cai, Eric Xue

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback.

Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Doubly Optimal No-Regret Learning in Monotone Games.

Yang Cai, Weiqiang Zheng

Proceedings of the International Conference on Machine Learning, 2023

Accelerated Single-Call Methods for Constrained Min-Max Optimization.

Yang Cai, Weiqiang Zheng

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders.

Yang Cai, Ziyun Chen, Jinzhao Wu

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Accelerated Algorithms for Monotone Inclusions and Constrained Nonconvex-Nonconcave Min-Max Optimization.

Yang Cai, Argyris Oikonomou, Weiqiang Zheng

CoRR, 2022

Tight Last-Iterate Convergence of the Extragradient Method for Constrained Monotone Variational Inequalities.

Yang Cai, Argyris Oikonomou, Weiqiang Zheng

CoRR, 2022

Computing simple mechanisms: Lift-and-round over marginal reduced forms.

Yang Cai, Argyris Oikonomou, Mingfei Zhao

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Is Selling Complete Information (Approximately) Optimal?

Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Recommender Systems meet Mechanism Design.

Yang Cai, Constantinos Daskalakis

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games.

Yang Cai, Argyris Oikonomou, Weiqiang Zheng

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

An Efficient <i>∊</i>-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization.

Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

On Multi-Dimensional Gains from Trade Maximization.

Yang Cai, Kira Goldner, Steven Ma, Mingfei Zhao

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

On Simple Mechanisms for Dependent Items.

Yang Cai, Argyris Oikonomou

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

How to Sell Information Optimally: An Algorithmic Study.

Yang Cai, Grigoris Velegkas

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Third-Party Data Providers Ruin Simple Mechanisms.

Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani

Proc. ACM Meas. Anal. Comput. Syst., 2020

Multi-Item Mechanisms without Item-Independence: Learnability via Robustness.

Johannes Brustle, Yang Cai, Constantinos Daskalakis

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

2019

An Efficient ε-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization.

Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao

CoRR, 2019

Simple Mechanisms for Profit Maximization in Multi-item Auctions.

Yang Cai, Mingfei Zhao

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Simple and Approximately Optimal Pricing for Proportional Complementarities.

Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Simple mechanisms for subadditive buyers via duality.

Yang Cai, Mingfei Zhao

SIGecom Exch., 2018

The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade.

Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski, Mingfei Zhao

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Learning Safe Policies with Expert Guidance.

Jessie Huang, Fa Wu, Doina Precup, Yang Cai

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms.

Johannes Brustle, Yang Cai, Fa Wu, Mingfei Zhao

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Learning Multi-Item Auctions with (or without) Samples.

Yang Cai, Constantinos Daskalakis

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Reducing Bayesian Mechanism Design to Algorithm Design.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Encyclopedia of Algorithms, 2016

A duality-based unified approach to Bayesian mechanism design.

Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg

SIGecom Exch., 2016

Zero-Sum Polymatrix Games: A Generalization of Minmax.

Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou

Math. Oper. Res., 2016

On the Economic Efficiency of the Combinatorial Clock Auction.

Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Extreme value theorems for optimal multidimensional pricing.

Yang Cai, Constantinos Daskalakis

Games Econ. Behav., 2015

Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction.

Nicolas Bousquet, Yang Cai, Adrian Vetta

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Optimum Statistical Estimation with Strategic Data Sources.

Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Speaker Verification for Multi-Task Interactions.

Yang Cai, Xiaoyu Li, Zhenjiang Gong, Tania Ros Codina

Interact. Comput., 2014

Biobjective Online Bipartite Matching.

Gagan Aggarwal, Yang Cai, Aranyak Mehta, George Pierrakos

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Simultaneous bayesian auctions and computational complexity.

Yang Cai, Christos H. Papadimitriou

Proceedings of the ACM Conference on Economics and Computation, 2014

2013

Mechanism design : a new algorithmic framework.

Yang Cai

PhD thesis, 2013

Designing Markets for Daily Deals.

Yang Cai, Mohammad Mahdian, Aranyak Mehta, Bo Waggoner

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Simple and Nearly Optimal Multi-Item Auctions.

Yang Cai, Zhiyi Huang

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Understanding Incentives: Mechanism Design Becomes Algorithm Design.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

2012

Can Nondeterminism Help Complementation?

Yang Cai, Ting Zhang

Proceedings of the Proceedings Third International Symposium on Games, 2012

Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

On optimal multidimensional mechanism design.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

SIGecom Exch., 2011

An Algorithmic Characterization of Multi-Dimensional Mechanisms.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Electron. Colloquium Comput. Complex., 2011

On Minmax Theorems for Multiplayer Games.

Yang Cai, Constantinos Daskalakis

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

A Tight Lower Bound for Streett Complementation.

Yang Cai, Ting Zhang

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

Tight Upper Bounds for Streett and Parity Complementation.

Yang Cai, Ting Zhang

Proceedings of the Computer Science Logic, 2011

2009

Api hyperlinking via structural overlap.

Fan Long, Xi Wang, Yang Cai

Proceedings of the 7th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT International Symposium on Foundations of Software Engineering, 2009

An Improved Lower Bound for the Complementation of Rabin Automata.

Yang Cai, Ting Zhang, Haifeng Luo

Proceedings of the 24th Annual IEEE Symposium on Logic in Computer Science, 2009