## Yang Cai

### Yale University

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.

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

MIT

• 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).

(2021). An Efficient $\varepsilon$-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization. Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA).

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

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

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

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

(2019). Simple and Approximately Optimal Pricing for Proportional Complementarities. Proceedings of the 2019 ACM Conference on Economics and Computation (EC).

# Teaching

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