Yi-Jun Chang

Identifiers

No identifiers captured yet.

Papers (12)

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

Mentions

No mention provenance yet.

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