Zhezheng Xander Song

I am Xander Song, a Ph.D. student in Computational Biology at Carnegie Mellon University, where I am advised by Prof. Carl Kingsford. Before joining CMU, I completed my Master’s degree at Penn State University, where I was very fortunate to be advised by Prof. Mingfu Shao. My CV is here.

My current research interests focus on algorithms and quantum computing, with applications in computational biology.

Email: xanders [at] cs [dot] cmu [dot] edu  /  LinkedIn  /  GitHub

profile photo
Education
Carnegie Mellon University, USA
Ph.D. student in Computational Biology • Aug. 2025 to present
Advisor: Prof. Carl Kingsford
Penn State University, USA
M.S. in Computer Science and Engineering • Aug. 2022 to Aug. 2025
Advisor: Prof. Mingfu Shao
Xi'an Jiaotong University, China
B.Eng. in Computer Science • Aug. 2017 to Sep. 2021
University of California, Berkeley, USA
Visiting Student • Jan. 2019 to May. 2020

Publications
Cutoff for the Swendsen–Wang dynamics on the complete graph
Antonio Blanca and Zhezheng Song
FSTTCS 2025.
Accurate Detection of Tandem Repeats from Error-Prone Sequences with EquiRep
Zhezheng Song, Tasfia Zahin, Xiang Li, and Mingfu Shao
Genome Research, 35: 2714-2721 (2025). (An extended abstract appeared in RECOMB’25 proceedings.)

Teaching
CMPSC 465 - Data Structures and Algorithms
Teaching Assistant • Fall 2024 • Penn State University
Awarded Outstanding Teaching Assistant of the Year
CMPSC 465 - Data Structures and Algorithms
Teaching Assistant • Spring 2023 • Penn State University
Competitive Programming
As an undergraduate at Xi’an Jiaotong University, I competed in the ICPC and earned a regional gold prize in 2020. In 2023, I took first place in the Penn State Programming Contest. From 2023 to 2025, I served as coach of Penn State’s ICPC team, hosting training sessions alongside Prof. Antonio Blanca. Under our guidance, Penn State qualified for the North America Championship (NAC) for the first time in the university’s history at the ICPC East Central North America Regional Contest in 2023.