{"id":"arxiv/2607.14304","url":"https://arxiv.org/abs/2607.14304","tags":["stat.ML","cs.LG","math.PR","math.ST"],"score":0,"title":"Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs","domain":"stat.ML","source":"arxiv","authors":["Manuel Fernandez","Yizhe Zhu"],"reviews":0,"subject":"stat.ML","summary":"We study sparse threshold random geometric graphs generated by high-dimensional spherical or Gaussian latent vectors. Although each edge has marginal probability $p$, shared latent variables make the adjacency entries dependent. At the connectivity scale $np=Ω(\\log n)$, the spherical adjacency matrix satisfies, with high probability,$\\|A-\\mathbb E A\\|_{\\mathrm{op}}=O\\left(\\sqrt{np\\log n}+npτ\\right)$, where $τ$ is the cap threshold; an analogous estimate holds for Gaussian vectors after controlling radial fluctuations. This sharpens the spectral bound in Liu, Mohanty, Schramm, and Yang (2023)…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}