Hello, I'm Yixin Tao.

I'm a PhD student in the Computer Science Department at NYU.
My advisor is 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. 
[CV]

develop free website

Publications



  • Balancing the Robustness and Convergence of Tatonnement - Richard Cole and Yixin Tao [arxiv]
  • On the Existence of Pareto Efficient and Envy Free Allocations - Richard Cole and Yixin Tao [arxiv]
  • Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism - Yun Kuen Cheung, Richard Cole and Yixin Tao [arxiv]
  • (Near) Optimal Parallelism Bound for Fully Asynchronous Coordinate Descent with Linear Speedup - Yun Kuen Cheung, Richard Cole and Yixin Tao [arxiv]
  • An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent - Richard Cole and Yixin Tao [arxiv]
  • Dynamics of Distributed Updating in Fisher Markets - Yun Kuen Cheung, Richard Cole and Yixin Tao (EC'18) [arxiv]
  • Large Market Games with Near Optimal Efficiency - Richard Cole and Yixin Tao (EC'16) [arxiv]
  • Generalized Second Price Auction with Probabilistic Broad Match - Wei Chen, Di He, Tie-Yan Liu, Tao Qin, Yixin Tao and Liwei Wang (EC'14) [arxiv]
  • Spring: A Strategy-proof and Privacy Preserving Spectrum Auction Mechanism - Qianyi Huang, Yixin Tao and Fan Wu (INFOCOM'13)

Contacts

Email: yt851 at nyu dot edu