Yang Cai
School of Computer Science
McGill University
Canada
Biography
I am an Assistant Professor and William Dawson Scholar at McGill University's School of Computer Science. Prior to joining McGill, I was a postdoc with Christos Papadimitriou at UC Berkeley. Before that, I finished my Ph.D. at the Theory of Computation group, Computer Science and Artifitial Intelligence Lab at MIT under the supervision of Costis Daskalakis. I did my undergraduate study in the EECS department at Peking University.
Research Interest
My research interests lie in the area of theoretical computer science, in particular algorithmic game theory, applied probability, online algorithms and logic.
Publications
-
On Optimal Multidimensional Mechanism Design Yang Cai and Constantinos Daskalakis and S. Matthew Weinberg Newsletter of the ACM Special Interest Group on E-commerce, 10(2), 2011.
-
Reducing Bayesian Mechanism Design to Algorithm Design Yang Cai and Constantinos Daskalakis and S. Matthew Weinberg Encyclopedia of Algorithms, 2015.
-
A Duality-Based Unified Approach to Bayesian Mechanism Design Yang Cai and Nikhil R. Devanur, and S. Matthew Weinberg Newsletter of the ACM Special Interest Group on E-commerce, 15(1), 2016.
