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
2052012
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
1762012
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
1452016
Optimum statistical estimation with strategic data sources
Y Cai, C Daskalakis, C Papadimitriou
Conference on Learning Theory, 280-296, 2015
1222015
Simple mechanisms for subadditive buyers via duality
Y Cai, M Zhao
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
1132017
Extreme-value theorems for optimal multidimensional pricing
Y Cai, C Daskalakis
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011
108*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
1032013
On Minmax Theorems for Multiplayer Games
Y Cai, C Daskalakis
ACM-SIAM Symposium on Discrete Algorithms, 217-234, 2011
1022011
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
682016
Simple and nearly optimal multi-item auctions
Y Cai, Z Huang
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
642013
Simultaneous bayesian auctions and computational complexity
Y Cai, C Papadimitriou
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
632014
API hyperlinking via structural overlap
F Long, X Wang, Y Cai
Proceedings of the 7th Joint meeting of the European Software Engineering …, 2009
612009
Learning multi-item auctions with (or without) samples
Y Cai, C Daskalakis
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
572017
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
532017
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games
Y Cai, A Oikonomou, W Zheng
Advances in Neural Information Processing Systems, 2022
30*2022
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
302020
Learning safe policies with expert guidance
J Huang, F Wu, D Precup, Y Cai
Advances in Neural Information Processing Systems 31, 2018
242018
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
222018
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