{"id":"arxiv/2606.16715","url":"https://arxiv.org/abs/2606.16715","tags":["cs.IT","math.PR","math.ST"],"score":0,"title":"Testing for a Hidden Geometry in Random Graphs","domain":"cs.IT","source":"arxiv","authors":["Amit Silber","Mor Oren-Loberman","Wasim Huleihel"],"reviews":0,"subject":"cs.IT","summary":"We study the problem of detecting a faint geometric signal hidden in an otherwise random graph. Formally, we consider a hypothesis testing problem in which, under the null, the observed graph is an Erdős--Rényi random graph $\\mathcal{G}(n,q)$, while under the alternative a random geometric graph $\\mathcal{G}(k,q,d)$ is planted on $k\\le n$ vertices. The planted subgraph is generated from independent random points on the unit sphere $\\mathbb{S}^{d-1}$, with edges determined by latent geometric proximity and calibrated to have edge density $q$. Our goal is to characterize the statistical and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}