On The Fourier Coefficients of High-Dimensional Random Geometric Graphs

Kiril Bangachev, Guy Bresler

The random geometric graph $\mathsf{RGG}(n,{\mathbb{S}}^{d-1},p)$ is formed by sampling $n$ i.i.d. vectors $\{V_i{\}}_{i=1}^n$ uniformly on ${\mathbb{S}}^{d-1}$ and placing an edge be…