- Associate Professor
- bstao AT sjtu DOT edu DOT cn
- http://jhc.sjtu.edu.cn/~bstao/
Biaoshuai Tao
About
Associate Professor (tenure-track)
John Hopcroft Center for Computer Science
Shanghai Jiao Tong University
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
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