About

I am an assistant professor at the Institute for Theoretical Computer Science at SUFE. Before joining SUFE, I was a postdoctoral researcher at LSE, mentored and hosted by Prof. László Végh.

I received my Ph.D. from NYU in 2020, advised by Prof. Richard Cole. My research interests are in Algorithmic Game Theory and Optimization, with a focus on markets, incentives, and dynamics. Before NYU, I received my B.S. degree in Computer Science from the ACM Honor Class at Shanghai Jiao Tong University.

Publications

An asterisk (*) indicates co-first authorship.

  1. 2026

  2. Approximating Competitive Equilibrium by Nash Welfare

    with Jugal Garg and László A. Végh

    Games and Economic Behavior(2026)

    Conference version: SODA (2025)

  3. Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium

    with Weiqiang Zheng

    STOC(2026)

  4. Optimal Robust Subsidy Policies for Irrational Agent in Principal-Agent MDPs

    with Bowen Hu

    ICLR(2026)

  5. Pay for The Second-Best Service: A Game-Theoretic Approach Against Dishonest LLM Providers

    Yuhan Cao*, Yu Wang*, Sitong Liu, Miao Li, Yixin Tao and Tianxing He

    WWW(2026)

    Oral presentation.
  6. 2025

  7. A First Order Method for Linear Programming Parameterized by Circuit Imbalance

    with Richard Cole, Christoph Hertrich and László A. Végh

    Mathematical Programming(2025)

    Conference version: IPCO (2024)

  8. Proportional Response Dynamics in Gross Substitutes Markets

    with Yun Kuen Cheung and Richard Cole

    EC(2025)

  9. Mode Connectivity in Auction Design

    with Christoph Hertrich and László A. Végh

    Mathematics of Operations Research(2025)

    Conference version: NeurIPS (2023)
  10. 2022

  11. The Evolution of Uncertainty of Learning in Games

    with Yun Kuen Cheung and Georgios Piliouras

    ICLR(2022)

  12. Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets

    with Jugal Garg and László Végh

    SODA(2022)

  13. 2021

  14. Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions

    with Yun Kuen Cheung

    ICLR(2021)

  15. On the Existence of Pareto Efficient and Envy Free Allocations

    with Richard Cole

    Journal of Economic Theory(2021)

  16. Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism

    with Yun Kuen Cheung and Richard Cole

    SIAM Journal on Optimization(2021)

  17. 2020

  18. Fully Asynchronous Stochastic Coordinate Descent: A Tight Lower Bound on the Parallelism Achieving Linear Speedup

    with Yun Kuen Cheung and Richard Cole

    Mathematical Programming(2020)

  19. 2018

  20. Dynamics of Distributed Updating in Fisher Markets

    with Yun Kuen Cheung and Richard Cole

    EC(2018)

  21. 2016

  22. Large Market Games with Near Optimal Efficiency

    with Richard Cole

    EC(2016)

  23. 2014

  24. Generalized Second Price Auction with Probabilistic Broad Match

    Wei Chen, Di He, Tie-Yan Liu, Tao Qin, Yixin Tao and Liwei Wang

    EC(2014)

  25. 2013

  26. Spring: A Strategy-proof and Privacy Preserving Spectrum Auction Mechanism

    Qianyi Huang, Yixin Tao and Fan Wu

    INFOCOM(2013)

Working papers

  1. Working paper

    Selecting a Match: Exploration vs Decision

    with Ishan Agarwal and Richard Cole

  2. Working paper

    Balancing the Robustness and Convergence of Tatonnement

    with Richard Cole

  3. Working paper

    An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent

    with Richard Cole