Follow
Yang Cai
Yang Cai
Associate Professor of Computer Science and Economics, Yale University
Verified email at yale.edu - Homepage
Title
Cited by
Cited by
Year
Optimal multi-dimensional mechanism design: Reducing revenue to welfare maximization
Y Cai, C Daskalakis, SM Weinberg
Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on …, 2012
2292012
An algorithmic characterization of multi-dimensional mechanisms
Y Cai, C Daskalakis, SM Weinberg
Proceedings of the 44th symposium on Theory of Computing, 459-478, 2012
1882012
A duality-based unified approach to Bayesian mechanism design
Y Cai, NR Devanur, SM Weinberg
Proceedings of the 48th annual ACM symposium on Theory of Computing, 926-939, 2016
1792016
Optimum statistical estimation with strategic data sources
Y Cai, C Daskalakis, C Papadimitriou
Conference on Learning Theory, 280-296, 2015
1592015
Simple mechanisms for subadditive buyers via duality
Y Cai, M Zhao
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
1372017
On Minmax Theorems for Multiplayer Games
Y Cai, C Daskalakis
ACM-SIAM Symposium on Discrete Algorithms, 217-234, 2011
1342011
Understanding incentives: Mechanism design becomes algorithm design
Y Cai, C Daskalakis, SM Weinberg
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 618-627, 2013
1162013
Extreme-value theorems for optimal multidimensional pricing
Y Cai, C Daskalakis
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011
114*2011
Zero-sum polymatrix games: A generalization of minmax
Y Cai, O Candogan, C Daskalakis, C Papadimitriou
Mathematics of Operations Research 41 (2), 648-655, 2016
1042016
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games
Y Cai, A Oikonomou, W Zheng
Advances in Neural Information Processing Systems, 2022
83*2022
Learning multi-item auctions with (or without) samples
Y Cai, C Daskalakis
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
802017
Reducing revenue to welfare maximization: Approximation algorithms and other generalizations
Y Cai, C Daskalakis, SM Weinberg
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
802013
Approximating gains from trade in two-sided markets via simple mechanisms
J Brustle, Y Cai, F Wu, M Zhao
Proceedings of the 2017 ACM Conference on Economics and Computation, 589-590, 2017
762017
Simultaneous bayesian auctions and computational complexity
Y Cai, C Papadimitriou
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
752014
Simple and nearly optimal multi-item auctions
Y Cai, Z Huang
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
682013
API hyperlinking via structural overlap
F Long, X Wang, Y Cai
Proceedings of the 7th Joint meeting of the European Software Engineering …, 2009
642009
Multi-item mechanisms without item-independence: Learnability via robustness
J Brustle, Y Cai, C Daskalakis
Proceedings of the 21st ACM Conference on Economics and Computation, 715-761, 2020
502020
Accelerated single-call methods for constrained min-max optimization
Y Cai, W Zheng
arXiv preprint arXiv:2210.03096, 2022
362022
Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
Y Cai, A Oikonomou, W Zheng
Forty-first International Conference on Machine Learning, 2022
31*2022
The best of both worlds: Asymptotically efficient mechanisms with a guarantee on the expected gains-from-trade
M Babaioff, Y Cai, YA Gonczarowski, M Zhao
arXiv preprint arXiv:1802.08023, 2018
302018
The system can't perform the operation now. Try again later.
Articles 1–20