Tao Xiao 肖涛

taoxiao.jpg

Hi! I’m currently a researcher in Huawei TCS Lab. I got my PhD degree from Shanghai Jiao Tong University in 2020, where 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 and computational social choice.

Here is my CV 中文简历.

Publications

Tight Approximation Ratio of Anonymous Pricing

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

In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC'19) (pp. 674-685).

Tight Revenue Gaps among Simple Mechanisms

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

In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'19), pp. 209-228. Society for Industrial and Applied Mathematics, 2019.

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.

Contact

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