10 citations · 26 across the 13 of their papers we have counts for
6 papers · 1 filter
Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization
Yi-Jun Chang, Thatchaphol Saranurak
There is a recent exciting line of work in distributed graph algorithms in the model that exploit expanders. All these algorithms so far are based on two tools:…
The Energy Complexity of BFS in Radio Networks
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes +1
We consider a model of energy complexity in Radio Networks in which transmitting or listening on the channel costs one unit of energy and computation is free. This simplified model…
Protecting Quantum Superposition and Entanglement with Photonic Higher-Order Topological Crystalline Insulator
Yao Wang, Bi-Ye Xie, Yong-Heng Lu +10
Higher-order topological insulator, as a newly found non-trivial material and structure, possesses a topological phase beyond the bulk-boundary correspondence. Here, we present an…
Observing Movement of Dirac Cones from Single-Photon Dynamics
Yong-Heng Lu, Yao Wang, Yi-Jun Chang +6
Graphene with honeycomb structure, being critically important in understanding physics of matter, exhibits exceptionally unusual half-integer quantum Hall effect and unconventional…
Quantum Slide and NAND Tree on a Photonic Chip
Yao Wang, Zi-Wei Cui, Yong-Heng Lu +5
In the age of post-Moore era, the next-generation computing model would be a hybrid architecture consisting of different physical components such as photonic chips. In 2008, it has…
Streaming Complexity of Spanning Tree Computation
Yi-Jun Chang, Martin Farach-Colton, Tsan-Sheng Hsu +1
The semi-streaming model is a variant of the streaming model frequently used for the computation of graph problems. It allows the edges of an -node input graph to be read sequen…