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