CV
RESEARCH INTEREST
My research interests include computational social choice, fair division, and auction theory, with a focus on developing provably fair and efficient algorithms and analyzing voting rules under probabilistic models.
Education
Rutgers University, New Jersey, USA
Ph.D. in Computer Science
September 2025 – Present
- Advisor: Prof. Lirong Xia
Shanghai Jiao Tong University, Shanghai, China
B.S. in Computer Science and Technology
September 2021 – June 2025
- ACM Honor Class, Zhiyuan College
Experience
Research Intern
June 2024 – December 2024
Supervised by Prof. Lirong Xia, Rutgers University–New Brunswick
Research Intern
September 2023 – June 2024
Supervised by Prof. Biaoshuai Tao, Shanghai Jiao Tong University
Teaching Assistant, Algorithm Design and Analysis
Spring 2025
Instructor: Yuhao Zhang
Teaching Assistant, Great Ideas in Computer Science
Fall 2022
Instructor: Alei Liang
Course link
Awards & Honors
Longfor Scholarship (2023)
- Merit-based scholarship
Zhiyuan Honors Scholarship (2021–2023)
- Top 5% of students at SJTU
Academic Excellence Scholarship (2021–2023)
- Top 5 in ACM Honor Class (33 students)
National Champion, 22nd RoboMaster University Championship
July 2023
- Head of Vision Department, Radar Station
ACM ICPC China Regionals (2021)
- Team: From School To Wonderland
- Silver Medal, Shanghai Site (53/678)
- Silver Medal, Nanjing Site (68/681)
Publications
(Author names are ordered alphabetically.)
Qishen Han, Biaoshuai Tao, Lirong Xia, Chengkai Zhang, Houyu Zhou.
Likelihood of the Existence of Average Justified Representation.
To appear in SODA 2026.
arXivZiqi Yu, Qishen Han, Chengkai Zhang, Lirong Xia.
How Likely Are Two Voting Rules Different?
Proceedings of UAI 2025.Biaoshuai Tao, Chengkai Zhang, Houyu Zhou.
The Degree of (Extended) Justified Representation and Its Optimization.
Proceedings of AAMAS 2025.
arXiv
Manuscripts
- Biaoshuai Tao, Chengkai Zhang, Jinshan Zhang.
A Polynomial-Time Algorithm for Maximal Matching with Matroid Constraints.