The Michigan Engineer News Center

Yi-Jun Chang selected for Chia-Lun Lo Fellowship

Chang’s research interest is in complexity theory of distributed computing.| Short Read
EnlargeYi-Jun Chang
IMAGE:  Yi-Jun Chang

Yi-Jun Chang, a graduate student in the Computer Science and Engineering program, has received a Chia-Lun Lo Fellowship for 2016-17. Chang is currently a second year PhD student working with Prof. Seth Pettie.

Chang’s research interest is in complexity theory of distributed computing. One of the central problems of complexity theory is to determine the value of random bits. In the centralized computation model, it is widely believed that P=BPP, i.e., randomness doesn’t help at all, up to polynomial differences. He investigated the same problem in the distributed world, and demonstrated the first instance of exponential separation between the randomized and deterministic complexities in the distributed LOCAL model. The Time Hierarchy Theorem informally says that a Turing machine can solve more problems given more time. He showed that, surprisingly, this is not true in the distributed world by demonstrating a “gap” in the possible deterministic LOCAL complexities.

The Chia-Lun Lo Fellowship assists outstanding students in Rackham programs who have earned a previous degree from a university in Taiwan and who may be ineligible for other kinds of support because of citizenship. To be eligible, international graduate students must have successfully completed one year of graduate study as a master’s or precandidate student. Nominees must have a strong academic record, be making good progress toward the degree, and demonstrate outstanding academic and professional promise.

Yi-Jun Chang
Portrait of Steve Crang

Contact

Steve Crang
CSE Marketing and Communications Manager

Michigan Engineering

(734) 763-9996

3832 Beyster Bldg

Researchers
  • Seth Pettie

    Associate Professor, Electrical Engineering and Computer Science Associate Chair, Computer Science and Engineering

BepiColombo approaching Mercury. Credit: European Space Agency

U-M researchers to help unravel Mercury, solar system mysteries

In ESA's BepiColombo mission, an examination of the particles in Mercury's upper atmosphere will shed light on what the planet is made of. | Medium Read