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
Spectra of high-dimensional sparse random geometric graphs
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.
Forward citations
Cited by 2 Pith papers
-
Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs
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.
-
Distinguishability threshold for random geometric graphs
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.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.