3 papers
cs.DS2026
Parallel Metric Skip Lists and Nearest Neighbor Search
Xiangyun Ding, Rohin Garg, Yan Gu +1
The metric skip-list is a data structure designed for efficient nearest and -nearest neighbor search in metric spaces. For many real-world datasets with reasonable distributions…
cs.DC2026
ARGUS: Agentic GPU Optimization Guided by Data-Flow Invariants
Haohui Mai, Xiaoyan Guo, Xiangyun Ding +7
LLM-based coding agents can generate functionally correct GPU kernels, yet their performance remains far below hand-optimized libraries on critical computations such as matrix mult…
cs.DS2025
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
Xiangyun Ding, Yan Gu, Yihan Sun
Processing graphs with temporal information (the temporal graphs) has become increasingly important in the real world. In this paper, we study efficient solutions to temporal graph…