Yixin Tao

I’m an assistant professor of Institute for Theoretical Computer Science at SUFE. Before joining SUFE, I was a Postdoctoral Researcher in LSE, mentored/hosted by Prof. László Végh. I received my Ph.D. from NYU in 2020, advised by Prof. Richard Cole. I’m interested in Algorithmic Game Theory and Optimization. Before coming to NYU, I received my BS degree in Computer Science from ACM Honor Class at Shanghai Jiao Tong University.

Email: taoyixin [at] mail.shufe.edu.cn

Publications

Journal and Conference papers

• Approximating Competitive Equilibrium by Nash Welfare
  with Jugal Garg and László A. Végh
  SODA, 2025 (to appear)

• A First Order Method for Linear Programming Parameterized by Circuit Imbalance
  with Richard Cole, Christoph Hertrich and László A. Végh
  IPCO, 2024

• Mode Connectivity in Auction Design
  with Christoph Hertrich and László A. Végh
  Neurips, 2023

• The Evolution of Uncertainty of Learning in Games
  with Yun Kuen Cheung and Georgios Piliouras
  ICLR, 2022

• Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
  with Jugal Garg and László Végh
  SODA, 2022

• Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
  with Yun Kuen Cheung
  ICLR, 2021

• On the Existence of Pareto Efficient and Envy Free Allocations
  with Richard Cole
  Journal of Economic Theory, 2021

• Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
  with Yun Kuen Cheung and Richard Cole
  SIAM Journal on Optimization, 2021

• Fully Asynchronous Stochastic Coordinate Descent: A Tight Lower Bound on the Parallelism Achieving Linear Speedup
  with Yun Kuen Cheung and Richard Cole
  Mathematical Programming Series A, 2020

• Dynamics of Distributed Updating in Fisher Markets
  with Yun Kuen Cheung and Richard Cole
  EC, 2018

• Large Market Games with Near Optimal Efficiency
  with Richard Cole
  EC, 2016

• Generalized Second Price Auction with Probabilistic Broad Match
  with Wei Chen, Di He, Tie-Yan Liu, Tao Qin and Liwei Wang
  EC, 2014

• Spring: A Strategy-proof and Privacy Preserving Spectrum Auction Mechanism
  Qianyi Huang, Yixin Tao and Fan Wu
  INFOCOM, 2013

Working papers

• Selecting a Match: Exploration vs Decision
  with Ishan Agarwal and Richard Cole

• Balancing the Robustness and Convergence of Tatonnement
  with Richard Cole

• An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent
  with Richard Cole