Home

Biaoshuai Tao


About
Associate Professor (tenure-track)
John Hopcroft Center for Computer Science
Shanghai Jiao Tong University
Research Interests
My research interests are mainly in the interdisciplinary area between theoretical computer science and economics, including social network analyses, resource allocation problems, algorithmic game theory, etc.
Selected Publications
(asterisk indicates alphabetical authorship)
​Influence Maximization on Undirected Graphs: Towards Closing the (1-1/e) Gap​​​
​* Grant Schoenebeck, Biaoshuai Tao
​ACM: Transactions on Economics and Computation, 2020 (journal version)
EC 2019: The 20th ACM Conference on Economics and Computation



​Limitations of Greed: Influence Maximization in Undirected Networks Re-visited​​​
​* Grant Schoenebeck, Biaoshuai Tao and Fang-Yi Yu
​AAMAS 2020: International Conference on Autonomous Agents and Multi-Agent Systems



​Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization​​​
​* Wei Chen, Binghui Peng, Grant Schoenebeck and Biaoshuai Tao
​AAAI 2020: The Thirty-Forth AAAI Conference on Artificial Intelligence (Oral Presentation)



​Information Elicitation Mechanisms for Statistical Estimation​​​
​* Yuqing Kong, Grant Schoenebeck, Biaoshuai Tao and Fang-Yi Yu
​AAAI 2020: The Thirty-Forth AAAI Conference on Artificial Intelligence



​Outsourcing Computation: the Minimal Refereed Mechanism​​​
​* Yuqing Kong, Chris Peikert, Grant Schoenebeck, Biaoshuai Tao
​WINE 2019: The 15th Conference on Web and Internet Economics



​Think Globally, Act Locally: On the Optimal Seeding for Nonsubmodular Influence Maximization​​​
​* Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu
​RANDOM 2019: International Conference on Randomization and Computation



​Beyond Worst-Case (In)approximability of Nonsubmodular Influence Maximization​​​
​* Grant Schoenebeck, Biaoshuai Tao
​ACM: Transactions on Computation Theory, 2019 (journal full version)
​WINE 2017: The 13th Conference on Web and Internet Economics (short version)



​Improving K-Subspaces via Coherence Pursuit​​​
​Andrew Gitlin, Biaoshuai Tao, Laura Balzano, John Lipor
​IEEE: Journal of Selected Topics in Signal Processing, 2018
 

​Cake Cutting: Envy and Truth​​​​
​* Xiaohui Bei, Ning Chen, Guangda Huzhang, Biaoshuai Tao, Jiajun Wu
​International Joint Conference on Artificial Intelligence, 2017
 

​Improving the Biclique Cryptanalysis of AES​​​​
​Biaoshuai Tao, Hongjun Wu
​Australasian Conference on Information Security and Privacy, 2015
 

​Optimal Proportional Cake Cutting with Connected Pieces
​* Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang
Association for the Advancement of Artificial Intelligence, 2012


Honors and Awards

© John Hopcroft Center for Computer Science, Shanghai Jiao Tong University
分享到

地址:上海市东川路800号上海交通大学软件大楼专家楼
邮箱:jhc@sjtu.edu.cn 电话:021-54740299
邮编:200240