About

I am a fourth-year PhD student in Computer Science at University of California, Riverside. I enjoy learning about emerging technologies and exploring the principles behind them. I am fortunate to be advised by Yan Gu in the UCR Parallel Algorithm Lab. Prior to that, I obtained my B.E. degree in Computer Science from ShanghaiTech University in 2020.

My research interests broadly span in parallel algorithms and data structures, and scalable system design and engineering. I am also interested in modeling and analytics of parallel computation on the cutting-edge hardware and computer architectures.

Publications

Pkd-tree: Parallel kd-tree with Batch Updates (to appear)

Ziyang Men, Zheqi Shen, Yan Gu, and Yihan Sun

ACM SIGMOD Conference, 2025

• Full version

---

BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers

Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Łącki, Prashant Pandey, and Helen Xu

Proceedings of the VLDB Endowment (PVLDB), 2024

• ACM-DL
• Full version

---

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms

Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, and Yihan Sun

Principles and Practice of Parallel Programming (PPoPP), 2024

• ACM-DL
• Full version

---

Parallel Longest Increasing Subsequence and van Emde Boas Trees

Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, and Zijin Wan.

ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023

• ACM-DL
• Full version

---

Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient

Zheqi Shen, Zijin Wan, Yan Gu, and Yihan Sun

ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022

• ACM-DL
• Full version

Talks

Techniques and Challenges Towards Better Approximate Nearest Neighbor Search

Zheqi Shen

Invited lecture at ShanghaiTech, 2024

---

Advanced Algorithms: High-dimensional Nearest Neighbor Search

Zheqi Shen

Guest lecture at UCR CS219, Fall 2023

---

Approximate Nearest Neighbor Search (ANNS): Techniques and Open Problems

Magdalen Dobson, Zheqi Shen, Laxman Dhulipala, Harsha Vardhan Simhadri

Workshop on ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023

Service

I am serving as an artifact-evaluation committee member on

• PPoPP 2025 Artifact Evaluation Committee
• ACM SIGMOD 2024 Availability and Reproducibility Committee

---

I have served as a reviewer for the following conferences and journals:

• ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 2024)
• IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC 2024)
• Symposium on Algorithm Engineering and Experiments (ALENEX 2024)
• ACM Transactions on Parallel Computing (TOPC 2023)
• ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2023)
• European Symposium on Algorithms (ESA 2023)
• International European Conference on Parallel and Distributed Computing (Euro-Par 2022)

---

I have served as an artifact reviewer for the following conference:

• ALENEX 2025 Artifact Evaluation
• ACM SIGMOD ARI 2023 (shepherd)