I am a fourth-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 extremely 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, proof complexity, communication complexity), game theory, logic and automata theory, and combinatorics.
Email: yuhaoli (at) cs.columbia.edu
News
Under construction...
You may be curious about recent developments in
computation.
2025
The Mystery Deepens: On the Query Complexity of Tarski Fixed Points
Xi Chen, Yuhao Li, Mihalis Yannakakis
In submission
TFNPFixed Point
Constant Inapproximability of Pacing Equilibria in Second-Price Auctions (arXiv)
Xi Chen, Yuhao Li
In submission
TFNPGame Theory
Metamathematics of Resolution Lower Bounds: A TFNP Perspective (arXiv)