Suivre
Yang Cai
Yang Cai
Associate Professor of Computer Science and Economics, Yale University
Adresse e-mail validée de yale.edu - Page d'accueil
Titre
Citée par
Citée par
Année
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
2332012
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
1922012
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
1812016
Optimum statistical estimation with strategic data sources
Y Cai, C Daskalakis, C Papadimitriou
Conference on Learning Theory, 280-296, 2015
1622015
Simple mechanisms for subadditive buyers via duality
Y Cai, M Zhao
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
1382017
On Minmax Theorems for Multiplayer Games
Y Cai, C Daskalakis
ACM-SIAM Symposium on Discrete Algorithms, 217-234, 2011
1372011
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
1172013
Extreme-value theorems for optimal multidimensional pricing
Y Cai, C Daskalakis
Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011
115*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
1062016
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games
Y Cai, A Oikonomou, W Zheng
Advances in Neural Information Processing Systems, 2022
88*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
822017
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
812013
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
382022
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, 2024
33*2024
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
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20