Yuhao Li (李毓浩)
I am a third-year (2021-present) PhD student in the theory group at Columbia University, honored to be advised by Prof. Xi Chen and Prof. Rocco Servedio. Starting from my PhD, I am also extremely fortunate to closely collaborate with Prof. Toniann Pitassi and Prof. Mihalis Yannakakis.
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.
I am broadly interested in theoretical computer science and discrete mathematics, including complexity theory (TFNP, communication complexity, proof complexity), automata theory, games, and combinatorics (additive combinatorics, extremal combinatorics, topological combinatorics).
Selected Publications
2024
Computing a Fixed Point of Contraction Maps in Polynomial Queries (arXiv, ECCC, Talk at Simons, slides)
- 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)
- Invited to the Special Issue
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
Simons Institute, UC Berkerley (Summer 2024), Sublinear Algorithm (and Theoretical Foundations of Computer Systems)
McGill University (Summer 2023), hosted by Prof. Robert Robere
Simons Institute, UC Berkerley (Spring 2023), Meta-Complexity
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
- TheoretiCS, Information and Computation, Theoretical Computer Science
Contact
- Email: yuhaoli (at) cs.columbia.edu
- Address:
-
Computer Science Department
Columbia University
116th and Broadway
New York, NY 10027
