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
2182012
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
1832012
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
1612016
Optimum statistical estimation with strategic data sources
Y Cai, C Daskalakis, C Papadimitriou
Conference on Learning Theory, 280-296, 2015
1492015
Simple mechanisms for subadditive buyers via duality
Y Cai, M Zhao
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
1262017
On Minmax Theorems for Multiplayer Games
Y Cai, C Daskalakis
ACM-SIAM Symposium on Discrete Algorithms, 217-234, 2011
1222011
Extreme-value theorems for optimal multidimensional pricing
Y Cai, C Daskalakis
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011
112*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
1102013
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
892016
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
782013
Learning multi-item auctions with (or without) samples
Y Cai, C Daskalakis
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
732017
Simultaneous bayesian auctions and computational complexity
Y Cai, C Papadimitriou
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
692014
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
632009
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
602017
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games
Y Cai, A Oikonomou, W Zheng
Advances in Neural Information Processing Systems, 2022
58*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
412020
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
272018
Learning safe policies with expert guidance
J Huang, F Wu, D Precup, Y Cai
Advances in Neural Information Processing Systems 31, 2018
262018
Accelerated single-call methods for constrained min-max optimization
Y Cai, W Zheng
arXiv preprint arXiv:2210.03096, 2022
232022
The system can't perform the operation now. Try again later.
Articles 1–20