Yuhao Li (李毓浩)
I am a second-year (2021-present) PhD student in the theory group of Computer Science Department, Columbia University. I am extremely fortunate to be advised by Prof. Xi Chen and Prof. Rocco Servedio.
My research interests broadly lie in theoretical computer science, especially algorithms and complexity theory related to TFNP, proof complexity, communication complexity, and property testing.
I visited Simons Institute (UC Berkerley) in Spring 2023 for the Meta-Complexity program. I got the B.Sc. degree in computer science from Peking University, where I worked with Prof. Xiaotie Deng on algorithmic game theory.
Publications
2023
Reducing Tarski to Unique Tarski (in the Black-box Model) (ECCC)
- Xi Chen, Yuhao Li, and Mihalis Yannakakis
- CCC 2023 (Computational Complexity Conference)
2022
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games (arXiv)
- Yurong Chen, Xiaotie Deng, and Yuhao Li
- WINE 2022 (The Conference on Web and Internet Economics), Best student paper award
Insightful Mining Equilibria (arXiv)
- Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, and Xiaotie Deng (*) Author ordering by relative contribution
- WINE 2022 (The Conference on Web and Internet Economics)
Improved Upper Bounds for Finding Tarski Fixed Points (arXiv, EC)
- EC 2022 (The ACM Conference on Economics and Computation)
Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks (PDF, EC)
- Yukun Cheng, Xiaotie Deng, Yuhao Li, and Xiang Yan
- EC 2022 (The ACM Conference on Economics and Computation)
2021
On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium (arXiv, SAGT, I&C)
- Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, and Yuhao Li
- SAGT 2021 (International Symposium on Algorithmic Game Theory)
- Information and Computation, 2023
2020
Limiting the Deviation Incentives in Resource Sharing Networks (AAMAS, APJOR)
- Yukun Cheng, Xiaotie Deng, and Yuhao Li
- AAMAS 2020 (International Conference on Autonomous Agents and Multiagent Systems)
- APJOR, 2021 (Asia-Pacific Journal of Operational Research)
Tightening up the incentive ratio for resource sharing over the rings (IPDPS)
- Yukun Cheng, Xiaotie Deng, and Yuhao Li
- IPDPS 2020 (IEEE International Parallel and Distributed Processing Symposium)
Preprints
Learning to Manipulate a Commitment Optimizer (arXiv)
- Yurong Chen, Xiaotie Deng, Jiarui Gan, and Yuhao Li
Contact
- Email: yuhaoli (at) cs.columbia.edu
- Address:
-
Computer Science Department
Columbia University
116th and Broadway
New York, NY 10027
