Yuhao Li (李毓浩)

Yuhao Li

I am a first-year (2021-present) PhD student in the theory group of Computer Science Department, Columbia University. I am very fortunate to be advised by Prof. Xi Chen and Prof. Rocco Servedio.

Before this, I got the B.S. degree in computer science from Peking University in 2021, where I was advised by Prof. Xiaotie Deng on algorithmic game theory.

My research interests broadly lie in theoretical computer science.

I have been working on query complexity, computational learning theory, communication complexity, and algorithmic game theory.


  • Insightful Mining Equilibria (arXiv)
  • Publications

  • Improved Upper Bounds for Finding Tarski Fixed Points (arXiv)
  • Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks (PDF)
  • On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium (arXiv, SAGT)
  • Limiting the Deviation Incentives in Resource Sharing Networks (AAMAS, APJOR)
  • Tightening up the incentive ratio for resource sharing over the rings (IPDPS)
  • Contact

    Last updated: 15 May, 2022