{"id":"arxiv/2610.12765","url":"https://arxiv.org/abs/2610.12765","tags":["math.ST","cs.IT","math.PR"],"score":0,"title":"Detecting Random Geometric Graphs with General Kernel","domain":"math.ST","source":"arxiv","authors":["Dong Huang","Shuangping Li"],"reviews":0,"subject":"math.ST","summary":"We study testing a random geometric graph with a fixed kernel against an Erdős-Rényi graph with the same edge density. Under the null hypothesis, the graph has $n$ vertices and independent edges with probability $p$. Under the alternative hypothesis, latent points $X_1,\\ldots,X_n$ are independent and uniform on $\\mathbb{S}^{d-1}$, and edges are conditionally independent with probabilities $K(\\langle X_i,X_j\\rangle)$, where $p=\\mathbb{E}[K(\\langle X_1,X_2\\rangle)]$. The goal is to determine a critical dimension $d_\\star = d_\\star(n,K)$: the total variation distance between the two graph laws…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}