Biaoshuai Tao

3956 Bob and Betty Beyster Building
2260 Hayward
University of Michigan
Ann Arbor, MI 48109-2121

Email: bstao [at] umich [dot] edu

I am a Ph.D. student in the Computer Science and Engineering Division at the University of Michigan. My advisors are Professor Grant Schoenebeck and Professor Jacob Abernethy.

I received my bachelor degree in mathematics from Nanyang Technological University.



Research Interests

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

I am also interested in cryptography. I used to work on topology, especially plane curve.


Improving K-Subspaces via Coherence Pursuit​​​

​ with: Andrew Gitlin, Laura Balzano, John Lipor

​ IEEE Journal of Selected Topics in Signal Processing

On the Hardness of K-Subspaces​​​

​ with: Laura Balzano

Beyond Worst-Case (In)approximability of Nonsubmodular Influence Maximization​​​

​ with: Grant Schoenebeck

​ WINE 2017: The 13th Conference on Web and Internet Economics

Cake Cutting: Envy and Truth​​​​

​ with: Xiaohui Bei, Ning Chen, Guangda Huzhang, Jiajun Wu

​ International Joint Conference on Artificial Intelligence, 2017

Improving the Biclique Cryptanalysis of AES​​​​

​ with: Hongjun Wu

​Australasian Conference on Information Security and Privacy, 2015

​ On Computational Complexity of Plane Curve Invariants

with: Fedor Duzhin

Online Journal of Analytic Combinatorics, 2014

​ Optimal Proportional Cake Cutting with Connected Pieces

with: Xiaohui Bei, Ning Chen, Xia Hua, Endong Yang

Association for the Advancement of Artificial Intelligence, 2012