Yi-Jun Chang

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 Ph.D. 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 ACM-EATCS Principles of Distributed Computing Doctoral Dissertation Award.

RESEARCH AREAS

• Algorithms & Theory

RESEARCH INTERESTS

• Distributed, Parallel, and Sublinear Algorithms
• Theoretical computer science

Education

• Doctor of Philosophy (PhD) University of Michigan (2015 — 2019)
• Master of Science (MS) National Taiwan University (2013 — 2015)
• Bachelor's degree National Taiwan University (2009 — 2013)

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 ACM-EATCS Principles of Distributed Computing Doctoral Dissertation Award
• PODC 2019 Best Paper Award
• PODC 2019 Best Student Paper Award