Yuzheng Cai

About

I am a fourth-year PhD candidate at School of Data Science, Fudan University, advised by Dr. Weiguo Zheng. I obtained a B.S. in Data Science from Fudan University in 2021. My research focuses on graph-related information retrieval, including

  • Graph-based vector similarity search (approximate nearest neighbor search, ANNS)
  • Graph-based retrieval-augmented generation (RAG)
  • Graph data query processing

I expect to graduate in July 2026.

News

  • [2024/09] One paper accepted by NeurIPS 2024
  • [2024/08] One paper accepted by SIGMOD 2025
  • [2023/11] One paper accepted by SIGMOD 2024
  • [2022/11] One paper accepted by SIGMOD 2023

Publications

Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search.
Yuzheng Cai, Jiayang Shi, Yizhuo Chen, and Weiguo Zheng.
To appear in the ACM SIGMOD International Conference on Management of Data. (SIGMOD 2025)
[link] [code]

CSPG: Crossing Sparse Proximity Graphs for Approximate Nearest Neighbor Search.
Ming Yang, Yuzheng Cai, and Weiguo Zheng.
Thirty-eighth Annual Conference on Neural Information Processing Systems. (NeurIPS 2024)
[link] [pdf] [code] [slides]

Enhancing Link Prediction Based on Simple Path Graphs.
Zhiren Li, Yuzheng Cai, and Hongwei Feng.
GDMA workshop, International Conference on Database Systems for Advanced Applications. (DASFAA 2024)
[slides]

HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs.
Boyu Yang, Weiguo Zheng, Xiang Lian, Yuzheng Cai, X. Sean Wang.
ACM SIGMOD International Conference on Management of Data. (SIGMOD 2024)
[link] [code]

Towards Generating Hop-constrained s-t Simple Path Graphs.
Yuzheng Cai, Siyuan Liu, Weiguo Zheng, Xuemin Lin.
ACM SIGMOD International Conference on Management of Data. (SIGMOD 2023)
[link] [pdf] [code] [slides] [poster]

Answering Label-Constrained Reachability Queries via Reduction Techniques.
Yuzheng Cai，Weiguo Zheng.
International Conference on Database Systems for Advanced Applications. (DASFAA 2023)
[link] [code] [slides]

ESTI: Efficient k-Hop Reachability Querying over Large General Directed Graphs.
Yuzheng Cai，Weiguo Zheng.
GDMA workshop, International Conference on Database Systems for Advanced Applications (DASFAA 2021)
[link] [code]

Towards Computing A Near-Maximum Weighted Independent Set on Massive Graphs.
Jiewei Gu, Weiguo Zheng, Yuzheng Cai, Peng Peng.
ACM SIGKDD Conference on Knowledge Discovery and Data Mining. (KDD 2021)
[link]

Honors & Awards

  • National Scholarship (Top 1% undergraduates in Fudan University).
  • Nomination Award for “Fudan Graduation Star” (20 out of 3600 undergraduates).
  • Champion of NeurIPS’23 Big-ANN Competition: Out-Of-Distribution track and Sparse track.
  • Second Place for CCKS 2022 Competition: Evaluation of custom graph analysis algorithms based on graph databases.
  • Second Place for WISA 2021 Competition: Graph data mining.

Services

  • President of Student Union, School of Data Science, Fudan University (2020.08-2021.07).
  • Leader of volunteer team for Hong Kong Trade Development Council in the 2nd China International Import Expo, 2019.