{"id":"arxiv/2605.14343","url":"https://arxiv.org/abs/2605.14343","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"Nearest-Neighbor Radii under Dependent Sampling","domain":"cs.LG","source":"arxiv","authors":["Yuanyuan Gao","Yilong Hou","Zhexiao Lin"],"reviews":0,"subject":"cs.LG","summary":"Nearest-neighbor methods are fundamental to classical and modern machine learning, yet their geometric properties are typically analyzed under independent sampling. In this paper, we study the nearest-neighbor radii under dependent sampling. We consider strong mixing dependent observations and ask whether dependence changes the scale of nearest-neighbor neighborhoods. We establish distribution-free almost sure convergence under polynomial mixing and sharp non-asymptotic moment bounds under geometric mixing. The moment bounds depend on the local intrinsic dimension rather than the ambient…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}