Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture

Cheng Mao, Yihong Wu, Jiaming Xu

A random geometric graph (RGG) with kernel $K$ is constructed by first sampling latent points $x_1,\dots ,x_n$ independently and uniformly from the $d$-dimensional unit sphere, the…