Yang Cai is an Associate Professor of Computer Science and Economics (secondary appointment) at Yale University.

Prospective graduate students interested in working with me please apply directly to Yale’s PhD program.

  • Theory of Computation
  • Economics and Computation
  • Learning
  • Ph.D. in Computer Science, 2013


  • B.Sc. in Electrical Engineering and Computer Science, 2008

    Peking University

Recent Publications

(2021). On Simple Mechanisms for Dependent Items. Proceedings of the 22nd ACM Conference on Economics and Computation (EC).

PDF Cite DOI arXiv

(2021). How to Sell Information Optimally: An Algorithmic Study. 12th Innovations in Theoretical Computer Science Conference (ITCS).

PDF Cite DOI arXiv

(2021). On Multi-Dimensional Gains from Trade Maximization. Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA).

PDF Cite DOI arXiv

(2020). Third-Party Data Providers Ruin Simple Mechanisms. The 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS).

PDF Cite DOI arXiv

(2020). Third-Party Data Providers Ruin Simple Mechanisms. Proceedings of the ACM on Measurement and Analysis of Computing Systems.



CPSC 366: Intensive Algorithms. Spring, 2021, Spring 2020, Spring 2019

CPSC 455 / 555 ECON 425: Economics and Computation. Fall 2020, Fall 2019

Here is a list of courses I've previously taught at McGill:

  • COMP 362: Honours Algorithm Design. Winter 2018
  • COMP 360: Algorithm Design. Winter 2015, Fall 2016, Winter 2017, Fall 2017
  • COMP/MATH 553: Algorithmic Game Theory. Fall 2014, Fall 2016, Fall 2018
  • COMP 202: Foundations of Computing. Winter 2016
  • Contact

    • yang.cai@yale.edu
    • 203-432-1229
    • 51 Prospect Street, New Haven, CT 06511