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
2042012
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
1752012
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
1442016
Optimum statistical estimation with strategic data sources
Y Cai, C Daskalakis, C Papadimitriou
Conference on Learning Theory, 280-296, 2015
1202015
Simple mechanisms for subadditive buyers via duality
Y Cai, M Zhao
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
1102017
Extreme-value theorems for optimal multidimensional pricing
Y Cai, C Daskalakis
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011
107*2011
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
1012013
On Minmax Theorems for Multiplayer Games
Y Cai, C Daskalakis
ACM-SIAM Symposium on Discrete Algorithms, 217-234, 2011
992011
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
742013
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
642016
Simple and nearly optimal multi-item auctions
Y Cai, Z Huang
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
642013
API hyperlinking via structural overlap
F Long, X Wang, Y Cai
Proceedings of the 7th Joint meeting of the European Software Engineering …, 2009
612009
Simultaneous bayesian auctions and computational complexity
Y Cai, C Papadimitriou
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
602014
Learning multi-item auctions with (or without) samples
Y Cai, C Daskalakis
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
562017
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
512017
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
282020
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games
Y Cai, A Oikonomou, W Zheng
Advances in Neural Information Processing Systems, 2022
26*2022
Learning safe policies with expert guidance
J Huang, F Wu, D Precup, Y Cai
Advances in Neural Information Processing Systems 31, 2018
232018
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
212018
On optimal multidimensional mechanism design
Y Cai, C Daskalakis, SM Weinberg
ACM SIGecom Exchanges 10 (2), 29-33, 2011
192011
The system can't perform the operation now. Try again later.
Articles 1–20