Tao Xiao 肖涛

taoxiao.jpg height=

Hi! I’m a PhD candidate in AIMS lab at Shanghai Jiao Tong University. I'm honored to be co-supervised by Prof. Xiaotie Deng and Prof. Pinyan Lu. My research interest lies in theoretical computer science, especially algorithmic mechanism design.

Here is my CV.

I am looking for an academic position starting from 2019.


Tight Revenue Gaps among Simple Mechanisms

Joint work with Yaonan Jin, Pinyan Lu and Zhihao Tang.

To appear in SODA'19

Nearly tight bounds for sandpile transience on the grid

Joint work with David Durfee, Matthew Fahrbach and Yu Gao.

In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'18), pp. 605-624. Society for Industrial and Applied Mathematics, 2018.

Learn to Play Maximum Revenue Auction

Joint work with Xiaotie Deng and Keyu Zhu.

IEEE Transactions on Cloud Computing (2017).

Liquid Welfare Maximization in Auctions with Multiple Items

Joint work with Pinyan Lu.

In International Symposium on Algorithmic Game Theory (SAGT'17), pp. 41-52. Springer, Cham, 2017.

Improved Efficiency Guarantees in Auctions with Budgets

Joint work with Pinyan Lu.

In Proceedings of the Sixteenth ACM Conference on Economics and Computation (EC'15), pp. 397-413. ACM, 2015.


Room 329, No.3 SEIEE Buildings
Shanghai Jiao Tong University
800 Dongchuan Road, Minhang
Shanghai, China
Email: xt_1992 AT sjtu DOT edu DOT cn