Yi-Jun Chang

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

I am a PhD student at the University of Michigan. My adviser is Seth Pettie. Before coming to Michigan, I was a Master's student at the National Taiwan University, under the supervision of Hsu-Chun YenI have a broad interest in many topics in theoretical computer science. Currently I am mostly interested in the complexity of local distributed graph problems; see my FOCS'16 and FOCS'17 papers. 

My e-mail: cyijun@umich.edu



Conference Papers
See my Google scholar or DBLP entry for more details.

Simple Contention Resolution via Multiplicative Weight Updates
Yi-Jun Chang, Wenyu Jin, and Seth Pettie 
SOSA'19

Distributed Triangle Detection via Expander Decomposition
Yi-Jun Chang, Seth Pettie, Hengjie Zhang
SODA'19
 ArXiv version ◊ 

The Energy Complexity of Broadcast
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, Seth Pettie
PODC'18
 ArXiv version ◊ 

An Optimal Distributed (Δ+1)-Coloring Algorithm?
Yi-Jun Chang, Wenzheng Li, Seth Pettie
STOC'18
 ArXiv version 

The Complexity of Distributed Edge Coloring with Small Palettes
Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto
SODA'18
 ArXiv version ◊ 

A Time Hierarchy Theorem for the LOCAL Model
Yi-Jun Chang, Seth Pettie
FOCS'17

Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus
Kuan-Yi Ho, Yi-Jun Chang, Hsu-Chun Yen
COCOON'17

On Bend-minimized Orthogonal Drawings of Planar 3-graphs
Yi-Jun Chang, Hsu-Chun Yen
SoCG'17

Exponential Separations in the Energy Complexity of Leader Election
Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan
STOC'17 
 ArXiv version ◊ 

An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model
Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie
FOCS'16

Hardness of RNA Folding Problem with Four Symbols
Yi-Jun Chang
CPM'16

Unfolding Orthogonal Polyhedra with Linear Refinement
Yi-Jun Chang, Hsu-Chun Yen
ISAAC'15

A New Approach for Contact Graph Representations and Its Applications
Yi-Jun Chang, Hsu-Chun Yen
WADS'15

Rectilinear Duals Using Monotone Staircase Polygons
Yi-Jun Chang, Hsu-Chun Yen
COCOA'14

On Orthogonally Convex Drawings of Plane Graphs
Yi-Jun ChangHsu-Chun Yen
GD'13