Yuhao Li (李毓浩)
I am a third-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. Prior to that, I got the B.Sc. degree in computer science from Peking University, where I was fortunate to be advised by Prof. Xiaotie Deng on algorithmic game theory.
My research interests broadly lie in theoretical computer science, especially algorithms and complexity theory related to TFNP, proof complexity, communication complexity, and property testing.
Publications
2024
Computing a Fixed Point of Contraction Maps in Polynomial Queries
- Xi Chen, Yuhao Li, Mihalis Yannakakis
- STOC 2024 (ACM Symposium on Theory of Computing)
Intersection Classes in TFNP and Proof Complexity
- Yuhao Li, William Pires, Robert Robere
- ITCS 2024 (Innovations in Theoretical Computer Science)
Testing Intersecting and Union-Closed Families (arXiv)
- Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
- ITCS 2024 (Innovations in Theoretical Computer Science)
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas (arXiv)
- Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
- SODA 2024 (ACM-SIAM Symposium on Discrete Algorithms)
2023
MEV Makes Everyone Happy under Greedy Sequencing Rule (arXiv, CCS DeFi)
- Yuhao Li*, Mengqian Zhang*, Jichen Li*, Elynn Chen, Xi Chen (at NYU), Xiaotie Deng (Non-alphabetical order)
- CCS DeFi 2023 (ACM CCS Workshop on Decentralized Finance and Security)
- Presentation in Tokenomics 2023 (International Conference on Blockchain Economics, Security and Protocols)
Reducing Tarski to Unique Tarski (in the Black-box Model) (ECCC, CCC)
- Xi Chen, Yuhao Li, Mihalis Yannakakis
- CCC 2023 (Computational Complexity Conference)
2022
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games (arXiv)
- Yurong Chen, Xiaotie Deng, Yuhao Li
- WINE 2022 (The Conference on Web and Internet Economics)
Insightful Mining Equilibria (arXiv)
- Mengqian Zhang*, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng (Non-alphabetical order)
- 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 (SSRN, EC)
- Yukun Cheng, Xiaotie Deng, Yuhao Li, 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, 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, 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, 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, Yuhao Li
Academic Experience
McGill University (Summer 2023), hosted by Prof. Robert Robere
Simons Institute, UC Berkerley (Spring 2023), Meta-Complexity program
Peking University (Summer 2022), hosted by Prof. Xiaotie Deng
Professional Service
Conference Review
- WWW 2022, ICALP 2022, FOCS 2022, STOC 2023, SODA 2024, ITCS 2024, STOC 2024
Journal Review
- Theoretical Computer Science, Information and Computation
Contact
- Email: yuhaoli (at) cs.columbia.edu
- Address:
-
Computer Science Department
Columbia University
116th and Broadway
New York, NY 10027
