The Michigan Engineer News Center

Alumnus Yi-Jun Chang Wins PODC Dissertation Award

His work is in complexity theory of distributed computing.| Short Read
EnlargeYi-Jun Chang
IMAGE:  Yi-Jun Chang

Alumnus Yi-Jun Chang (PhD CSE 2019) has been awarded a 2020 Principles of Distributed Computing Doctoral Dissertation Award for his dissertation, “Locality of Distributed Graph Problems,” which he completed at the University of Michigan.

The PODC Dissertation Award was created in 2012 to acknowledge and promote outstanding research by doctoral (Ph.D.) students on the principles of Distributed Computing. One or two dissertations are selected for this honor each year.

In his dissertation, Chang investigates three aspects of the locality of distributed graph problems: complexity theory for a local model, in which each device has direct communication links with its neighbors so that there is no message size constraint; complexity theory for distributed computing, in which  each device has direct communication links with its neighbors, and the size of each message is limited; and a framework for distributed algorithm design to address bandwidth constraints when each device has direct communication links with all other devices.

Chang was previously recognized with a Chia-Lun Lo Fellowship. His advisor at Michigan was Prof. Seth Pettie

Chang is currently a junior fellow of the ETH Institute for Theoretical Studies in Zürich, where he is affiliated with the Discrete and Distributed Algorithms Group.

Yi-Jun Chang
Portrait of Steve Crang

Contact

Steve Crang
CSE Marketing and Communications Manager

Michigan Engineering

(734) 763-9996

3832 Beyster Bldg

the ISS overlooks aurora borealis

More than $5M to improve solar storm forecasts

U-Michigan researchers play lead roles in national effort funded by NSF, NASA. | Medium Read