Biaoshuai Tao
陶表帅

Assistant Professor
John Hopcroft Center for Computer Science
School of Electronic Information and Electrical Engineering
Shanghai Jiao Tong University
Email: bstao[at]sjtu[dot]edu[dot]cn

 

I received my Ph.D. in the Computer Science and Engineering Division at the University of Michigan, Ann Arbor. My advisor was Professor Grant Schoenebeck. I received my bachelor degree in mathematics from Nanyang Technological University.

 

My research interests are mainly in the interdisciplinary area between theoretical computer science and economics, including social network analyses, resource allocation problems and algorithmic game theory.

Graduate Students:

Ph.D.

Panfeng Liu (2022)

Jiarong Jin (2023)

Master

Xiaolin Bu (2023)

Undergraduate

Jiaxin Song

Yichen Tao

Cheng Peng

Teaching:

2021 Fall: AI2615: Design and Analysis of Algorithms (算法设计与分析), jointly with Professor Yuhao Zhang.

2022 Spring: AI2615: Design and Analysis of Algorithms (算法设计与分析)

2022 Fall: AI2615: Design and Analysis of Algorithms (算法设计与分析), jointly with Professor Yuhao Zhang.

2022 Fall: CS3330: Combinatorics (组合数学), jointly with Professor Shuai Li.

2022 Fall: CS1212: Introduction to Theoretical Computer Science, jointly with Professor Kuan Yang, Professor Yu Yu, Professor Chihao Zhang, and Professor Yuhao Zhang.

Professional Service:

Track/Session Chair: IJTCS'21, IJTCS-FAW'22

PC Member: AAAI'21, AAAI'22, WINE'22, AAAI'23, IJCAI'23, EC'23

Working Papers:

On the Complexity of Maximizing Social Welfare within Fair Allocations of Indivisible Goods
*Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao
arXiv version

Publications:

By international convention, authors for papers in theoretical computer science are ordered alphabetically. Asterisk indicates papers in theoretical computer science where alphabetical authorship is used.

On Existence of Truthful Fair Cake Cutting Mechanisms
*Xiaolin Bu, Jiaxin Song, Biaoshuai Tao
Artificial Intelligence 2023 (Journal Version)

Fair Division with Prioritized Agents
*Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao
AAAI'23, arXiv version

On Existence of Truthful Fair Cake Cutting Mechanisms
*Biaoshuai Tao
EC'22, arXiv version

Think Globally, Act Locally: On the Optimal Seeding for Nonsubmodular Influence Maximization​​​​​​
​*Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
Information and Computation 2022

Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization​​​
*Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
JAIR'22, arXiv version

Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences
*Grant Schoenebeck, Biaoshuai Tao
NeurIPS'21, arXiv full version

Designing a Combinatorial Financial Options Market
Xintong Wang, David Pennock, Nikhil R. Devanur, David Rothschild, Biaoshuai Tao, Michael Wellman
EC'21, arXiv full version

Cooperation in Threshold Public Projects with Binary Actions
*Yiling Chen, Biaoshuai Tao, Fang-Yi Yu
IJCAI'21, arXiv full version

Influence Maximization on Undirected Graphs: Towards Closing the (1-1/e) Gap​​​
*Grant Schoenebeck, Biaoshuai Tao
TEAC'20 (journal full version), EC'19 (conference version), video presentation

Limitations of Greed: Influence Maximization in Undirected Networks Re-visited​​​​​​
​*Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
AAMAS'20, arXiv full version

Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization​​​
*Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
AAAI'20

Information Elicitation Mechanisms for Statistical Estimation​​​
*Yuqing Kong, Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
AAAI'20

Outsourcing Computation: the Minimal Refereed Mechanism​​​
​*Yuqing Kong, Chris Peikert, Grant Schoenebeck, Biaoshuai Tao
WINE'19, arXiv full version

Think Globally, Act Locally: On the Optimal Seeding for Nonsubmodular Influence Maximization​​​​​​
​*Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
RANDOM'19, arXiv full version

Beyond Worst-Case (In)approximability of Nonsubmodular Influence Maximization​​​​​​​​​
​*Grant Schoenebeck, Biaoshuai Tao
TOCT'19 (journal full version), WINE'17 (conference version), arXiv version

Improving K-Subspaces via Coherence Pursuit​​​
Andrew Gitlin, Biaoshuai Tao, Laura Balzano, John Lipor
IEEE: Journal of Selected Topics in Signal Processing, 2018; Technical report appendix: "On the Hardness of K-Subspaces​​​", by Biaoshuai Tao and Laura Balzano

Cake Cutting: Envy and Truth​​​​
​*Xiaohui Bei, Ning Chen, Guangda Huzhang, Biaoshuai Tao, Jiajun Wu
IJCAI'17

Improving the Biclique Cryptanalysis of AES​​​​
Biaoshuai Tao, Hongjun Wu
ACISP'15

On Computational Complexity of Plane Curve Invariants​​​​
*Fedor Duzhin, Biaoshuai Tao
Online Journal of Analytic Combinatorics, 2014

Optimal Proportional Cake Cutting with Connected Pieces​​​​
*Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang
AAAI'12