arxivstat.MLcs.LGmath.PRmath.ST2026-07-15
Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs
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 spher…