Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the $d>n$ Regime

Hang Du, Cheng Mao, Nike Sun +2

A random geometric graph (RGG) is generated by first sampling latent points $x_1,\dots ,x_n$ independently and uniformly from the unit sphere in ${\mathbb{R}}^d$, and then connecting…