1 citations · 1 across the 3 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Sharp Limits of Graph-Based Nearest Neighbor Search on the Sphere
Kejing Lu
We study the degree needed for greedy graph search to find the exact nearest neighbor from every starting point on graphs of independent data points on the unit sphere in $\mat…
cs.IR2026
Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
Kejing Lu, Zhenpeng Pan, Jianbin Qin +2
Approximate Nearest Neighbor Search (ANNS) is fundamental to modern AI applications. Most existing solutions optimize query efficiency but fail to align with the practical requirem…