Changdao (Michael) He
mhe14 at ualberta dot ca
University of Alberta
About
I am an M.Sc. (Thesis) student in Computing Science at the University of Alberta, advised by Professor Xiaoqi Tan. My research interests broadly lie in Online Algorithms, with a current focus on scheduling problems.
I completed my undergraduate studies at the University of Toronto, where I double majored in Computer Science and Mathematics.
Education
University of Alberta — M.Sc. in Computing Science (Thesis)
2026 – PresentAdvisor: Prof. Xiaoqi Tan
University of Toronto — Honours B.Sc., Computer Science and Mathematics
Graduated with High Distinction
Papers
Evaluating SAT Solver Metrics as Predictors of Human-Perceived Nonogram Difficulty 2026
Topics: Human-Perceived Difficulty, SAT Solvers
C. He, Y. Ju., A. Gao, J. Calver.
Submitted to AAAI 27; arXiv preprint (2026). arXiv: 2608.23300.
Revisiting Real-Time Interval and Throughput Maximization 2026
Topics: Online Algorithms, Competitive Analysis
A. Borodin, C. He, N. Mottu.
arXiv preprint (2026). arXiv: 2607.16163.
Revoke vs. Restart in Unweighted Throughput Scheduling 2025
Topics: Online Algorithms, Competitive Analysis
C. He.
arXiv preprint (2025). arXiv: 2510.15318
Projects
Online Throughput Scheduling Jul 2025 - Present
Related fields: Online Algorithms, Competitive Analysis
Nonogram Puzzle Difficulty Analysis Sep 2025 - Aug 2026
Related fields: Human-Perceived Difficulty, SAT Solvers
Poster presented at the CSSU Undergraduate Research Conference, University of Toronto (2026).
Monte Carlo Tree Search for Othello May 2025 - Aug 2025
Related fields: Artificial Intelligence, Search Algorithms
Poster presented at the Undergraduate Summer Research Showcase, University of Toronto (2025).
Designing and Implementing AI Agents for Othello Jan 2025 - Apr 2025
Related fields: Artificial Intelligence, Game AI
Poster presented at the Undergraduate Summer Research Showcase, University of Toronto (2025).