Yi-Jun Chang

Identifiers

• name variant Yi-Jun Chang 0.60 · backfill

Papers (13)

1. Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks cs.DC · 2026 · author #1
2. Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration cs.DS · 2019 · author #1
3. Topologically Protected Quantum Entanglement quant-ph · 2019 · author #5
4. The distributed complexity of locally checkable problems on paths is decidable cs.DC · 2018 · author #3
5. The Complexity of $(\Delta + 1)$Coloring inCongested Clique, Massively Parallel Computation,and Centralized Local Computation cs.DS · 2018 · author #1
6. Distributed Triangle Detection via Expander Decomposition cs.DS · 2018 · author #1
7. An Optimal Distributed $(\Delta+1)$-Coloring Algorithm? cs.DC · 2017 · author #1
8. The Energy Complexity of Broadcast cs.DC · 2017 · author #1
9. The Complexity of Distributed Edge Coloring with Small Palettes cs.DC · 2017 · author #1
10. A Time Hierarchy Theorem for the LOCAL Model cs.DC · 2017 · author #1
11. Exponential Separations in the Energy Complexity of Leader Election cs.DC · 2016 · author #1
12. An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model cs.CC · 2016 · author #1
13. Hardness of RNA Folding Problem with Four Symbols cs.CC · 2015 · author #1

Mentions

• 1511.04731 #1 · backfill · confidence 0.70 Yi-Jun Chang
• 2605.30546 #1 · arxiv_oai · confidence 0.70 Yi-Jun Chang

Frequent Coauthors

• Seth Pettie 7 shared papers
• Wenzheng Li 3 shared papers
• Jara Uitto 2 shared papers
• Qizheng He 2 shared papers
• Tsvi Kopelowitz 2 shared papers
• Alkida Balliu 1 shared papers
• Dennis Olivetti 1 shared papers
• Hengjie Zhang 1 shared papers
• Jukka Suomela 1 shared papers
• Jun Gao 1 shared papers
• Manuela Fischer 1 shared papers
• Mika\"el Rabie 1 shared papers
• Mohsen Ghaffari 1 shared papers
• Ruo-Jing Ren 1 shared papers
• Ruosong Wang 1 shared papers
• Sebastian Brandt 1 shared papers
• Thatchaphol Saranurak 1 shared papers
• Thomas P. Hayes 1 shared papers
• Varsha Dani 1 shared papers
• Wei Zhan 1 shared papers