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


Steve Crang
CSE Marketing and Communications Manager

Michigan Engineering

(734) 763-9996

3832 Beyster Bldg

The electrons absorb laser light and set up “momentum combs” (the hills) spanning the energy valleys within the material (the red line). When the electrons have an energy allowed by the quantum mechanical structure of the material—and also touch the edge of the valley—they emit light. This is why some teeth of the combs are bright and some are dark. By measuring the emitted light and precisely locating its source, the research mapped out the energy valleys in a 2D crystal of tungsten diselenide. Credit: Markus Borsch, Quantum Science Theory Lab, University of Michigan.

Mapping quantum structures with light to unlock their capabilities

Rather than installing new “2D” semiconductors in devices to see what they can do, this new method puts them through their paces with lasers and light detectors. | Medium Read