CHANG Yi-Jun
NUS Presidential Young Professor- Ph.D., University of Michigan (2019)
- M.S., National Taiwan University (2015)
- B.S., National Taiwan University (2013)
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
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
2020 PODC Doctoral Dissertation Award
PODC 2019 Best Paper Award
PODC 2019 Best Student Paper Award
MODULES TAUGHT
CS3230
Design and Analysis of Algorithms
CS5330
Randomized Algorithms