Yi-Jun CHANG
NUS Presidential Young Professor- M.S., National Taiwan University (2015)
- B.S., National Taiwan University (2013)
- Ph.D., University of Michigan (2019)
CHANG Yi-Jun is an NUS Presidential Young Professor in the Department of Computer Science at the National University of Singapore. Previously, he was a junior fellow in the Institute for Theoretical Studies (ETH-ITS) at ETH Zurich. He received his PhD in Computer Science and Engineering from the University of Michigan in 2019. He is broadly interested in theoretical computer science, with a focus on the design and analysis of distributed, parallel, and sublinear graph algorithms. He received the best paper award and the best student paper award at PODC 2019. His doctoral dissertation received the 2020 PODC Doctoral Dissertation Award.
RESEARCH AREAS
Algorithms & Theory
- Combinatorial Algorithms
- Distributed Algorithms
- Graph Theory & Algorithms
- Optimisation
RESEARCH INTERESTS
Distributed, parallel, and sublinear algorithms
Theoretical computer science
RESEARCH PROJECTS
RESEARCH GROUPS
TEACHING INNOVATIONS
SELECTED PUBLICATIONS
- Near-optimal distributed triangle enumeration via expander decompositions. Yi-Jun Chang, Seth Pettie, Thatchaphol Saranurak and Hengjie Zhang. Journal of the ACM 2021
- Distributed (Δ+1)-coloring via ultrafast graph shattering. Yi-Jun Chang, Wenzheng Li and Seth Pettie. SIAM Journal on Computing 2020
- A time hierarchy theorem for the LOCAL model. Yi-Jun Chang and Seth Pettie. SIAM Journal on Computing 2019
- An exponential separation between randomized and deterministic complexity in the LOCAL model. Yi-Jun Chang, Tsvi Kopelowitz and Seth Pettie. SIAM Journal on Computing 2019
AWARDS & HONOURS
PODC 2019 Best Paper Award
PODC 2019 Best Student Paper Award
PODC 2020 Doctoral Dissertation Award
PODC 2024 Best Student Paper Award
DISC 2025 Best Student Paper Award
PODC 2026 Best Student Paper Award
SPAA 2026 Outstanding Paper Award
COURSES TAUGHT
CS3230
Design and Analysis of Algorithms
CS5275
The Algorithm Designer's Toolkit