I am currently a fourth-year Ph.D. student in Computer Science and Engineering at the University of Michigan and I am very fortunate to be advised by Thatchaphol Saranurak. I have a broad interest in theoretical computer science, especially in graph algorithms and data structures.
Prior to that, I was an undergraduate student at Institute for Interdisciplinary Information Sciences, Tsinghua University. During the spring and summer of 2020, I also made a wonderful research visit at UMich, advised by Seth Pettie.
In the fall of 2023, I was a visiting student at the Simons Institute for the Data Structures and Optimization for Fast Algorithms program.

Publications

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
Yaowei Long, Seth Pettie and Thatchaphol Saranurak
Submitted to SODA 2025

Unbreakable Decomposition in Close-to-Linear Time [arxiv]
Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long and Thatchaphol Saranurak
Submitted to SODA 2025

Dynamic Deterministic Constant-Approximate Distance Oracles with $n^{\epsilon}$ Worst-Case Update Time [arxiv]
Bernhard Haeupler, Yaowei Long and Thatchaphol Saranurak
FOCS 2024

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity [arxiv]
Yaowei Long and Yunfan Wang
ICALP 2024

Tight Conditional Lower Bounds for Vertex Connectivity Problems [arxiv]
Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak and Benyu Wang
STOC 2023

Almost Optimal Exact Distance Oracles for Planar Graphs [doi][pdf]
Panagiotis Charalampopoulos, Paweł Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen
J. ACM

Near-Optimal Deterministic Vertex-Failure Connectivity Oracles [arxiv]
Yaowei Long and Thatchaphol Saranurak
FOCS 2022

Planar Distance Oracles with Better Time-Space Tradeoffs [arxiv]
Yaowei Long and Seth Pettie
SODA 2021

Teaching

Graduate Student Instructor (TA) to Prof. Thatchaphol Saranurak
Design and Analysis of Algorithms. (EECS 586)
2023 Winter