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.
Selected Publications
2024
Computing a Fixed Point of Contraction Maps in Polynomial Queries (arXiv, ECCC)
- Xi Chen, Yuhao Li, Mihalis Yannakakis
- STOC 2024 (ACM Symposium on Theory of Computing)
Intersection Classes in TFNP and Proof Complexity (ITCS)
- 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
Reducing Tarski to Unique Tarski (in the Black-box Model) (ECCC)
- 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)
Improved Upper Bounds for Finding Tarski Fixed Points (arXiv)
- 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)
- Yukun Cheng, Xiaotie Deng, Yuhao Li, Xiang Yan
- EC 2022 (The ACM Conference on Economics and Computation)
I also occasionally chat with my friends about problems arising in Blockchain. Authors of papers below are listed in non-alphabetical order, with * denoting first author(s).
Blockchain and Cryptocurrency
Computation of Optimal MEV in Decentralized Finance
- Mengqian Zhang*, Yuhao Li, Xinyuan Sun, Elynn Chen, Xi Chen (at NYU)
MEV Makes Everyone Happy under Greedy Sequencing Rule (arXiv)
- 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)
Insightful Mining Equilibria (arXiv)
- Mengqian Zhang*, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng
- WINE 2022 (The Conference on Web and Internet Economics)
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, ICALP 2024, FOCS 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