Pith. sign in

REVIEW 2 cited by

Spectra of high-dimensional sparse random geometric graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2507.06556 v5 pith:LQ5T5TBP submitted 2025-07-09 math.PR math.COmath.STstat.TH

Spectra of high-dimensional sparse random geometric graphs

classification math.PR math.COmath.STstat.TH
keywords alphadistributionspectralempiricalgeometricsparseconvergesdependence
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We determine the limiting empirical spectral distribution of sparse high-dimensional random geometric graphs. The vertices are independent uniform points on the unit sphere $S^{d-1}$, and two vertices are joined when their inner product exceeds a threshold chosen to give edge density $p$. The edges therefore have the same marginal probabilities as in an Erd\H{o}s--R\'enyi graph, but the latent geometry introduces dependence among them. We show that these correlations are asymptotically invisible to the global spectrum in two sparse regimes. If $p\to0$, $np\to\infty$, and $d=\Omega(np\log(1/p))$, then the empirical spectral distribution of $A/\sqrt{np}$ converges in probability to the semicircle law. If $p=\alpha/n$ for a fixed $\alpha>0$ and $d=\omega(\log n)$, then the empirical spectral distribution of $A/\sqrt{\alpha}$ converges in probability to the limiting spectral distribution of $\mathcal G(n,\alpha/n)$. The proof combines the moment method with a cluster expansion that decomposes geometric dependence into weak local interactions, allowing us to control every fixed walk pattern in the moment calculation.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs

    stat.ML 2026-07 accept novelty 7.0

    Sparse geometric graph adjacency spectra concentrate at the connectivity scale, yielding improved latent-vector recovery and the first connectivity-scale exact label recovery in the Gaussian mixture block model.

  2. Distinguishability threshold for random geometric graphs

    math.PR 2026-07 conditional novelty 6.0

    Random geometric graphs and Erdős–Rényi graphs are statistically indistinguishable when d ≫ n^3p^3(log 1/p)^3, for all p between n^{-1/5} polylog(n) and 1/3.