{"id":"arxiv/2610.12312","url":"https://arxiv.org/abs/2610.12312","tags":["cs.DS","cs.CG","math.PR"],"score":0,"title":"The Geometry of Hierarchical Navigation: Accuracy and Query Cost for Point Process Input","domain":"cs.DS","source":"arxiv","authors":["Shankar Bhamidi","Souvik Dhara","Lars Schroeder","Clara Stegehuis"],"reviews":0,"subject":"cs.DS","summary":"Large-scale information retrieval systems, including retrieval-augmented generation (RAG) and recommendation engines, widely use multi-layered hierarchical data structures for ultra-fast approximate nearest-neighbor search in high-dimensional vector spaces. However, the geometric conditions that ensure accurate and efficient greedy navigation remain poorly understood. In this work, we study the efficiency of greedy navigation on a hierarchy of proximity graphs constructed from \\(n\\) data points on the \\(d\\)-dimensional torus~$\\mathbb{T}^d$. We identify a deterministic coverage condition…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}